{"entities":{"Q3163668":{"pageid":3174384,"ns":120,"title":"Item:Q3163668","lastrevid":51111938,"modified":"2026-01-16T17:57:52Z","type":"item","id":"Q3163668","labels":{"en":{"language":"en","value":"Acyclic orientations with path constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5806086"}},"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":"Q3163668$E5D3A428-F8AE-428F-AE96-E121E19A4434","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d0065b8edf81da3fd21254094d095a93e6c7e2e","datavalue":{"value":{"text":"Acyclic Orientations with Path Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3163668$0C9EA42D-F0AE-46E5-95F0-44AC85B7D1B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17c6f023152794b60c6cddc9d36e373a174038c5","datavalue":{"value":"1198.90336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3163668$F5D9DD03-96C0-44AF-9ABC-15B057A8C350","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd98409f46e19fd3d6cbc2831d519cb0f4806b1","datavalue":{"value":{"entity-type":"item","numeric-id":293799,"id":"Q293799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163668$BC63E3FD-4FFA-4C33-AC5E-12BA21ECC10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc134842b4e13a46f8be540d27f6cbd1996185a6","datavalue":{"value":{"entity-type":"item","numeric-id":716334,"id":"Q716334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163668$EA628DDA-CE33-41CD-9030-AF45F48A2528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4b382eb2e3a068a862d5096a039ff6b343f2c70","datavalue":{"value":{"entity-type":"item","numeric-id":1096543,"id":"Q1096543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163668$2523435B-C63D-4124-9032-69377990535A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13fa08b1f229ded49a5986b2311efce93ef9ca9d","datavalue":{"value":{"entity-type":"item","numeric-id":1309807,"id":"Q1309807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163668$499E2CBC-8D59-491D-AF7B-527AE1DEB45E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163668$A7C20543-936F-4F7E-94A9-A2554FAA6F1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f828d7c0fe0dc39dd15b1198f729aa8d5f94cf51","datavalue":{"value":{"time":"+2010-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3163668$56930807-819F-4892-98B2-ADB3AAA815CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9010e4ff6183469b1fa3cc68108d79c0529a2cb","datavalue":{"value":"https://eudml.org/doc/105414","type":"string"},"datatype":"url"},"type":"statement","id":"Q3163668$ED8BB48D-36B9-45D3-ABF8-1339ED194AB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3163668$3E46FBCB-F282-46CD-A827-2ABF3B21A782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3163668$1693FE86-798E-4747-AFAE-4FDD7D1F1BA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2554c43a1613887bb209eb9b352d44cda242c53f","datavalue":{"value":"5806086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3163668$386043B1-D303-47A1-BCF4-D31BC9A45A2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeef367fa1da059c9143ea57ff92f9bf126feee9","datavalue":{"value":"acyclic orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3163668$18F072E1-4A45-4630-81F2-572C007D6129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47da5375442552c1988f8d369ef4e3feef585d70","datavalue":{"value":"path constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3163668$952A3F38-469C-4279-B4CE-F60BAD2F57BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a65cc46adc318e4042bf16d3974c1ef4b35a8e98","datavalue":{"value":"combinatorial optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3163668$5ED141EC-E04F-468F-ADF7-9A015BB54250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b1491c8684cebef940f5fdf61a7b6168399e1c","datavalue":{"value":"facets of polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q3163668$2DF79CE2-8E41-4F32-AC2C-D78C7EC4BE91","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"200ec4e56d65f70873427865221b7ed37e7489bb","datavalue":{"value":{"entity-type":"item","numeric-id":15768,"id":"Q15768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163668$67DCC383-0CBD-4CFD-9786-BC275604397E","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":"Q3163668$7D6A1AF4-9913-4023-A00A-412E72F2244D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c613a24710e63cbc88ff75fd627b14eb71a434cc","datavalue":{"value":"W3098235223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3163668$8458205B-305D-41C5-AAA7-5A8C0EA8E275","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"43cb6bb7bc1ddd3a8959f6ab7e24841df62afa6d","datavalue":{"value":{"entity-type":"item","numeric-id":4373669,"id":"Q4373669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163668$F9F50527-6C39-4B86-B8D2-A8CD0A3AF6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2aa093677bce9d889d316f7ac2bbeae80a45286","datavalue":{"value":{"entity-type":"item","numeric-id":1227749,"id":"Q1227749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163668$C1FF8CFF-5EC4-47FE-8082-EADF49163D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdd250a45275500c245c98aa669a4cad3fe76cd","datavalue":{"value":{"entity-type":"item","numeric-id":5545303,"id":"Q5545303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163668$FFBE322D-DAE5-4459-B0C1-2B72E50B6548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fd43796a032f8fa1d835740fdfb8c1f13e3234","datavalue":{"value":{"entity-type":"item","numeric-id":3698819,"id":"Q3698819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163668$64136F6F-3DAB-4FA1-A725-5452B17D4B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0770d23ed9d64e41e166a3d1f35c5e1388bc1f63","datavalue":{"value":{"entity-type":"item","numeric-id":3698818,"id":"Q3698818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163668$B6ED4386-DEAC-43EA-BA7B-39CF123EA320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b64c36f147f07e9132a04121c3023f0fae5bd8","datavalue":{"value":{"entity-type":"item","numeric-id":5539654,"id":"Q5539654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3163668$060C9766-65CE-4366-9EB8-FE2536085C11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"061c730488381b5faf226aed0c2e3dafbf156b77","datavalue":{"value":"10.1051/RO:2008028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3163668$7B4326B9-ECFE-4719-8581-D5A331801F36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11b67e26b400c6cf4479237aa027bc772207b21a","datavalue":{"value":{"entity-type":"item","numeric-id":5916097,"id":"Q5916097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7664f534637495f23e58985b8ce5addbe6306850","datavalue":{"value":{"amount":"+0.7708283066749573","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":"Q3163668$EF523153-AC4C-4835-AED8-99F86C33C9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d47143e4956d597d2ef52fd0000a084394906b0f","datavalue":{"value":{"entity-type":"item","numeric-id":3221421,"id":"Q3221421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad29a057393c7fe6048d198f70936ad450a6879","datavalue":{"value":{"amount":"+0.7707362771034241","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":"Q3163668$6023C71A-A722-461F-A7A9-BEF9D48BEF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b979cecccb8f91171820f4b8f41b36c283d7cb8","datavalue":{"value":{"entity-type":"item","numeric-id":2418710,"id":"Q2418710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c845e087d8ea8b60d75efec887b68b2365a2ad91","datavalue":{"value":{"amount":"+0.7673885822296143","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":"Q3163668$6D445EAF-70B5-4E32-A6AB-7A9A763E7718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58104a12e4f49f32566c938ba210606c41413766","datavalue":{"value":{"entity-type":"item","numeric-id":5891089,"id":"Q5891089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89f3204bfc43ca4b5fbc7a1b7874d94240f29b5","datavalue":{"value":{"amount":"+0.7652355432510376","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":"Q3163668$A45E00CF-BFB7-4384-84A5-404F29A46A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f69c671e63e35ff0aa309269d8f89cefabc6501","datavalue":{"value":{"entity-type":"item","numeric-id":3389391,"id":"Q3389391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb1bc53a2b8b7f8083178010227e369d414aace0","datavalue":{"value":{"amount":"+0.7462539076805115","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":"Q3163668$BD683176-B399-480E-B465-71E15275B679","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3163668","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3163668"}}}}}