{"entities":{"Q324839":{"pageid":326606,"ns":120,"title":"Item:Q324839","lastrevid":42226745,"modified":"2025-06-02T16:45:42Z","type":"item","id":"Q324839","labels":{"en":{"language":"en","value":"On the path avoiding forbidden pairs polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6639916"}},"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":"Q324839$FD0D84E5-8301-49EE-9EE8-F6839A077E0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69b8f69d5dff34443efe768a80d06a2bca8e8a6d","datavalue":{"value":{"text":"On the path avoiding forbidden pairs polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q324839$6B8BCF41-F7CA-4D82-94F4-AA07285FB5E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b5b3d15dde395bb6c0e9d0b3c1eeff2ea68c606","datavalue":{"value":"1347.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324839$C844224F-263C-4750-9BA5-89ABF007EBCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"427ce7d863b46ff89ed44dabfbbd57eb33f09494","datavalue":{"value":{"entity-type":"item","numeric-id":324835,"id":"Q324835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324839$34FC333B-9C99-48E7-A5AE-382BD147BFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8f63a8139e19e3cafb7ed52fa348cf712c7a00d","datavalue":{"value":{"entity-type":"item","numeric-id":210497,"id":"Q210497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324839$372EEB38-6213-4D9D-B29E-308DE3EE4AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49b91511c872c082f5cea8cb8f027b5c75681c02","datavalue":{"value":{"entity-type":"item","numeric-id":324836,"id":"Q324836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324839$544642C9-10E2-439F-B936-08A6924C146F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1235948af6529ea058db6b1a2cb004199ed2c30","datavalue":{"value":{"entity-type":"item","numeric-id":324837,"id":"Q324837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324839$430B0D4D-12E8-445F-9222-FAEE764F332D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"871e4bf0b63a3aee3a2a49d4e11aac37db4b6af4","datavalue":{"value":{"entity-type":"item","numeric-id":324838,"id":"Q324838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324839$7809B117-168B-4A25-BA11-AC3C8DE5B783","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a46b139610635e17a6c34185783585df87c58c4","datavalue":{"value":{"time":"+2016-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q324839$295DF60F-D8CC-453C-B413-9ACAAFB28600","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324839$5B579265-1E89-4302-A6CA-4BBD750801A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324839$B0332702-D73D-4977-A655-5569B4B966C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324839$DB36696E-4044-417A-B735-A7A1E51740CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324839$912DB21F-C807-4E30-9BBB-E26E37171A6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5182fa5ae93dd3a407ca589b64d2608a75dc8ce7","datavalue":{"value":"6639916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324839$21F3424A-B717-46E1-96B3-95D4F1070CD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q324839$07BA5176-B316-43F9-A515-B57550A82CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbb52012f30ffd7d3349d71318a20960f969044e","datavalue":{"value":"path polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q324839$F6AFADCF-4622-49B6-9DA5-DA3681FEDBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"619bc3fc4acaf67f5a12040a01642ef473c7c71a","datavalue":{"value":"forbidden pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q324839$D3689390-DD75-49D1-9A2D-1DEDC01B9B91","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":"Q324839$9ACAA36A-A53C-4DDD-AB38-1D59DE646E62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80bb3a22d330f35cec5791dcd1021bc03289d795","datavalue":{"value":"https://doi.org/10.1016/j.endm.2015.07.057","type":"string"},"datatype":"url"},"type":"statement","id":"Q324839$DA34D9B6-9E83-4535-B398-7E1EA3E9F5A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab8f2ac248ebfb8b5affaf018288dbbe4e1891b9","datavalue":{"value":"W2222690626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324839$C3107CD3-7804-473B-8D25-FBA0D3C320E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb69fb4a008eb8a51c655964ccfe2724d1b5481","datavalue":{"value":{"entity-type":"item","numeric-id":406320,"id":"Q406320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324839$7A131E38-E0DB-4F7F-AF01-05DFF6290D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5fbc22518d1a783f0a5792aac2a06c68e9b08b6","datavalue":{"value":{"entity-type":"item","numeric-id":4952644,"id":"Q4952644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324839$2BED1CC9-3D34-48A3-B3C8-6F1CBD17B9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5b550a15ab9313e5232b986bc5ef76731d5ff1","datavalue":{"value":{"entity-type":"item","numeric-id":3588409,"id":"Q3588409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324839$5F2590E0-0D55-4642-B5C7-39DCAFA5693E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d0db7040feff8c3d36b4ae5c23650528d913da4","datavalue":{"value":{"entity-type":"item","numeric-id":967328,"id":"Q967328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324839$5BD488D5-58A5-4630-BFEB-52E03ABFB32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61dcf196a33f259aff10038822374ef746ba4eec","datavalue":{"value":{"entity-type":"item","numeric-id":2446333,"id":"Q2446333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324839$C847AC7A-ACB5-4680-BC1B-CB246C439FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407ccb64615a3644af18f43289e5e5babf94d3b","datavalue":{"value":{"entity-type":"item","numeric-id":967368,"id":"Q967368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324839$084E89E7-80B8-4A42-BE93-1440C643C6F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56ca9a769608777508e548bc4fea991b5c3ac022","datavalue":{"value":"10.1016/J.ENDM.2015.07.057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324839$4251E685-85EB-4AF0-B4D7-18C7F447EFC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebf842b1b487be933237b3a960f9b8912c32363f","datavalue":{"value":{"entity-type":"item","numeric-id":967328,"id":"Q967328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12d66fbde42ae992453bb58c8f6c8f77b846429c","datavalue":{"value":{"amount":"+0.92039275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q324839$06500122-4C8D-4335-B35E-649F1A496EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca571d8a37c5e43e38afec09e3a3a1461e62b05","datavalue":{"value":{"entity-type":"item","numeric-id":678872,"id":"Q678872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0db31be8c8045e32a697fedfb18e13b0af03ff7","datavalue":{"value":{"amount":"+0.9142245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q324839$4B0D715A-9506-44C4-9BF6-A41913477DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"906ff51ecb77f3ab7529344c21d9a4c5e03c2d13","datavalue":{"value":{"entity-type":"item","numeric-id":2446333,"id":"Q2446333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a10b337949b3fdf02aeff97b2da894a812330c8","datavalue":{"value":{"amount":"+0.8857924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q324839$D415E6B7-B7EB-4B3A-A5A1-6FFE7146A89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e3444e0882cb3b1a9ea15d06ae8e3e11cbb9d77","datavalue":{"value":{"entity-type":"item","numeric-id":1196722,"id":"Q1196722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"176b910e928fcec7eb98b0e898526f9d41f8307e","datavalue":{"value":{"amount":"+0.8783582","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q324839$D2AFF251-3E9F-4445-A2EA-1A37E6B24402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85aaba5dde34cb308a2f6ad80495a4ee2d7a852c","datavalue":{"value":{"entity-type":"item","numeric-id":3576652,"id":"Q3576652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d3d8f6db792805858ece3d6317048e3426ae22","datavalue":{"value":{"amount":"+0.87345016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q324839$58113D0E-2BBE-4C58-AC6C-D6FCA0719FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2cc049c7f8bf45abdb85552ddaf104fd56258a","datavalue":{"value":{"entity-type":"item","numeric-id":850074,"id":"Q850074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d3d8f6db792805858ece3d6317048e3426ae22","datavalue":{"value":{"amount":"+0.87345016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q324839$99FF9971-2A10-41A5-9924-5D32F5C112D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7017759ee65d397f023441fc235ef84bb2d83513","datavalue":{"value":{"entity-type":"item","numeric-id":1869200,"id":"Q1869200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0847cbd9bdc3599b476ff6fc421e02bae112915f","datavalue":{"value":{"amount":"+0.86521536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q324839$EB2F69EF-6220-4A04-9E0E-FC03044C2765","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":"0d42a9874300c67ecf6a7ed4894f70c11b10d7eb","datavalue":{"value":{"amount":"+0.86288834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q324839$A89E1B43-0E2B-4267-85D4-5E92EF6C51B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e15b0dd1252358cf99f5bc72b385a97b120db073","datavalue":{"value":{"entity-type":"item","numeric-id":1807932,"id":"Q1807932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"391984de4dd9e29ab329ea327f984cb630127ae4","datavalue":{"value":{"amount":"+0.86190027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q324839$C380FDBC-C7AE-478B-9580-E66EDDAA9C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f487e8a92e83ee8284c040a9f98f446682578a","datavalue":{"value":{"entity-type":"item","numeric-id":1970577,"id":"Q1970577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8dc0aaaea5c1ac8d1f67bfed047f9e9f7c11963","datavalue":{"value":{"amount":"+0.85838544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q324839$E66F917A-BFF1-41CE-A8F7-61FDE7F98D2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:324839","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:324839"}}}}}