{"entities":{"Q941053":{"pageid":942901,"ns":120,"title":"Item:Q941053","lastrevid":50445464,"modified":"2026-01-14T01:57:20Z","type":"item","id":"Q941053","labels":{"en":{"language":"en","value":"Some observations about the extreme points of the generalized cardinality-constrained shortest path problem polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5320863"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941053$79CFE856-B0B6-4134-A487-61AE45904C99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ee17b720e0c5983dcce3bd9f530d044ad67d67b","datavalue":{"value":{"text":"Some observations about the extreme points of the generalized cardinality-constrained shortest path problem polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q941053$E60B6D2A-213B-4C25-B027-10B9E79B37F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79ca33e4f036b92fbd2cf6d890dd551d8bea5535","datavalue":{"value":"1152.90637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941053$2B9A10B3-FB35-44D9-8287-D631E13294B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f61f7cd96ca4a41d62320a6892f6310b2189f5","datavalue":{"value":{"entity-type":"item","numeric-id":297113,"id":"Q297113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941053$54DC5D16-635B-484A-8230-6A5762EB2247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc0ece190d59cd81532cbb78ee0fc07040e9bb56","datavalue":{"value":{"entity-type":"item","numeric-id":297114,"id":"Q297114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941053$B77D987F-C2B4-4D7B-9944-EB8C8DB34BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a63bd32486a5633cb549e45cbc906e08b92cd21","datavalue":{"value":{"entity-type":"item","numeric-id":421630,"id":"Q421630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941053$0EBAF06A-2925-437B-9FF3-4F4E8F3EA4A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941053$3235BE74-A1E1-4E4A-9993-C80AC46E4034","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bf0f0ee9c49018dff9c641c5da1a78a5da873e5","datavalue":{"value":{"time":"+2008-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q941053$3F3C2343-2226-4EB8-934E-798694FDA2CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941053$63A8F69C-9FF3-4E7F-8DDA-D23048587B2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43f01ec3c3fa697cc7aa478c580147155be8cfe0","datavalue":{"value":"5320863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941053$EBD1971F-7B0C-46AB-9512-1714DD671313","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e09404ebf4d7591a098bfb362a84171f7b395df","datavalue":{"value":"constrained shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q941053$7911423B-F7FE-4CA0-854B-3403F7E31F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b787d5b044ae6c4433243ca2a88a29a0a5d456","datavalue":{"value":"polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q941053$AFABC625-6A9C-41E9-8039-6773018FB403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbc2fa43b97c8c34e73e5c4bb87cd87d606d87d4","datavalue":{"value":"extreme points","type":"string"},"datatype":"string"},"type":"statement","id":"Q941053$D7AE2B20-98DB-427D-9CEC-B7FF7EE3A578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e541c95a8c184dc22c734886a78067aadde49ebb","datavalue":{"value":"basic solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q941053$9E04E843-1B5B-45A0-9BA2-740BDDBFBDCA","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941053$910CEB35-DAB9-48E6-9E1A-2021CBC99183","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae6c2583857bbe958bbc720176f5deb15ea23cc5","datavalue":{"value":"https://doi.org/10.1007/s11590-008-0084-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q941053$EB567B75-6C60-4D04-8F6C-CF3805EC8CB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4479189c0d9f4547d23542f7ff5077d890d3b999","datavalue":{"value":"W2030981252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941053$064D70B8-5273-407A-9475-4DE62A002951","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941053$6EA4B80D-AC26-45BB-9355-B931CCF042A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235109d230042f5413d0bfa0cddd3bef647a4f00","datavalue":{"value":{"entity-type":"item","numeric-id":3798494,"id":"Q3798494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941053$E797AD1B-1B44-4693-8BA7-703F33E12D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d588019c6d698347ab0395f6bfd502e03eb532ce","datavalue":{"value":{"entity-type":"item","numeric-id":4509378,"id":"Q4509378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941053$CF3343E6-DCBA-4BF3-AF44-1CA97E6D5934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad327f8430da15a53a5e06aeb05c51f39c2608c2","datavalue":{"value":{"entity-type":"item","numeric-id":2767722,"id":"Q2767722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941053$4FC2DDC8-077A-4480-B300-1FDB25DCF57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4affdad7438a35ff78a721342f00ec935c6ee586","datavalue":{"value":{"entity-type":"item","numeric-id":4432762,"id":"Q4432762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941053$D3D95288-6F19-408C-A5F9-161EFD6EBD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941053$01989AA7-D9EA-41C7-B7B0-7C847DE2BEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941053$B306AAFD-7A17-41F9-97BF-5E54D0C06766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941053$E443CFF2-5D8F-4AE0-80C7-0D8B94E8D4A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5ce1aa1f314dfa3c9710b18b8785ea6ea1ee22a","datavalue":{"value":"10.1007/S11590-008-0084-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941053$D0FBBF16-91F6-4CD2-A298-C345CA931EC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d4e0fc5bad64cba15632f38f31bbe933ae731c5","datavalue":{"value":{"entity-type":"item","numeric-id":4509378,"id":"Q4509378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"021bcf7eddc5ab51e3fade303fff7bc271f4bd7e","datavalue":{"value":{"amount":"+0.790149986743927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941053$2D7D42E8-AFFA-4638-8185-96C7C028EDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5251c690df50bb28b4966ad0ff57083cf69760e","datavalue":{"value":{"entity-type":"item","numeric-id":964176,"id":"Q964176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63aa4d5bd5ef645cc2a9cad7f4c39d5282e95638","datavalue":{"value":{"amount":"+0.7572273015975952","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941053$6CA6B302-5763-4163-83AC-9847B200B0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b182bcef2d611b8d83bea7b3ce9e1acf3733d222","datavalue":{"value":{"entity-type":"item","numeric-id":5691934,"id":"Q5691934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b2a7e9d27e198531ab8daac5eb1deb605db3a9f","datavalue":{"value":{"amount":"+0.738017201423645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941053$B831F48D-FEBC-4F5B-A94C-2F316902C154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4a77cd0e3aaef8cc585b5c6757c402e5fe55a3e","datavalue":{"value":{"entity-type":"item","numeric-id":3085160,"id":"Q3085160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9010f814fe0f967b2ce772b2fe613b5fc1a441ab","datavalue":{"value":{"amount":"+0.7370754480361938","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941053$A1F9621D-840D-4FEA-A1C9-7B36B7AFEE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11aa6ee7d8ef75d71065e441bec0b6c5b84ecc86","datavalue":{"value":{"entity-type":"item","numeric-id":1654342,"id":"Q1654342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ea35e5234cba76d1376e44fd85a0969c7805e1e","datavalue":{"value":{"amount":"+0.7282124161720276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941053$59D15E36-0F28-4ED1-A8C8-F8457B6F71AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:941053","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:941053"}}}}}