{"entities":{"Q3066977":{"pageid":3077693,"ns":120,"title":"Item:Q3066977","lastrevid":85648049,"modified":"2026-06-03T10:41:30Z","type":"item","id":"Q3066977","labels":{"en":{"language":"en","value":"On the computational complexity of combinatorial flexibility problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5839357"}},"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":"Q3066977$D5E118B3-FCE6-4710-A0B5-E6F29D5E02F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a50066b8d2b122ddf1e9bb1154e55e6673c01d3f","datavalue":{"value":{"text":"On the computational complexity of combinatorial flexibility problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3066977$5625EED0-0FE5-4F15-9CAC-58A768AF84DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c939639b257dd1c7f61fd56848f9b30f0857235c","datavalue":{"value":"1279.90147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066977$6CB6838F-9B8C-4C2B-A747-9BAFD721363F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d139d70c109589a1f9ba62490cdf354f48cfa08f","datavalue":{"value":"10.1080/00207160903315516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066977$70F3637F-78A1-474F-8948-7B89FBFAE95F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"282578fb2e3c6b2b85ab21312c7c8a321da437b2","datavalue":{"value":{"entity-type":"item","numeric-id":324742,"id":"Q324742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066977$FC2F06A9-8656-4395-BE70-4D8465FA0D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17ce2fdc5656fdc1f7fc281c124ef67fabdc07e9","datavalue":{"value":{"entity-type":"item","numeric-id":628327,"id":"Q628327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066977$20A43C07-4277-47E8-A94A-59FBB4A36C66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066977$E22D7A83-2C11-4C92-B462-2D8E33114BCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8b4aae6638a33cd6d98582e504897fb035830f3","datavalue":{"value":{"time":"+2011-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3066977$F74BC0E5-FF91-42AE-869B-0A3C4AEFB512","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066977$7ECA7F52-DCC4-4D34-9E63-DA02563FD83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066977$AF831FC9-283F-4A0F-BA4A-20D1FD5E3BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066977$72707C20-241F-43F3-BFAE-0A7EA550661E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca3a1ff94e63f0f9e3799e0c058ffae4e5769383","datavalue":{"value":"5839357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066977$B76D91F5-EBD3-4674-A05A-F8DD21473A93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066977$6168A8C0-A419-49D0-ADC1-670471296A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3783df59647a950f9dab833b02656c2c8328b54","datavalue":{"value":"test sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066977$A1EC1928-56FA-402D-B6CE-20A85DE37357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6e076e0b7f7f99bea78c3a1dc46a486c26b22f2","datavalue":{"value":"flexibility problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066977$7365F2E0-AB79-4A19-B926-8A536269D5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066977$BC502E0B-7F60-4C4A-8F52-8F85B683A24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066977$FE522C3A-208C-46C0-B6A4-4BFD35DCAF57","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":"Q3066977$74FA3B79-30FF-40FD-A292-740326617C3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8a5ba0982a6618d8431dced8f57763142dfbce0","datavalue":{"value":"https://doi.org/10.1080/00207160903315516","type":"string"},"datatype":"url"},"type":"statement","id":"Q3066977$1C29B469-7EF0-4E1C-A35C-42106D9A1FC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3dfc3d2d723b5b19857cebbc6a300f0982ba6d10","datavalue":{"value":"W2055062144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066977$2AC89E84-84BB-4A8F-AE4E-265A9CB0FEB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"291f2e295bb784fce296876997b389462b161ed3","datavalue":{"value":{"entity-type":"item","numeric-id":3503571,"id":"Q3503571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066977$8A13F75E-13BB-4D04-A923-185E7713D2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4292d4a96d772a6bcd3b6a85a1d5bc08cf8b1fb9","datavalue":{"value":{"entity-type":"item","numeric-id":4536355,"id":"Q4536355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066977$F9BA3688-5DD1-403E-ADA2-1BE19B33EAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066977$0B8D0558-E63C-4938-9FFC-009D34EB73F6","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":"Q3066977$64BC59C8-CA62-401F-BA85-19539E6E01E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c92dff260116ed5d9570bc355909ba9bbe6598","datavalue":{"value":{"entity-type":"item","numeric-id":5336844,"id":"Q5336844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066977$907D53B5-B9EE-478F-BDAC-0D90B7E6C573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066977$6E67CFCA-6536-4970-A0BF-88434046499D","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":"Q3066977$71E6CAC3-2D81-47E0-BAA7-42621EB3364B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066977$905A8410-9DE3-4F09-859B-F160DACB9F01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20e6654201248688e3fec8f97cd2039956490bdc","datavalue":{"value":{"entity-type":"item","numeric-id":3503571,"id":"Q3503571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12350756ca9f5b783d80326b0d640d41e18771fa","datavalue":{"value":{"amount":"+0.9818267822265624","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":"Q3066977$00DC4140-EF17-4BBC-BD25-95F341B2F86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23bdfdce562d3c3f0a029b2d557c65487ed9190a","datavalue":{"value":{"entity-type":"item","numeric-id":788638,"id":"Q788638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba0e4f260a44c75d762b9fef2f9c6c8b07f657f5","datavalue":{"value":{"amount":"+0.7437670826911926","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":"Q3066977$89CC5A25-760C-4238-8DD0-4A4F24FF1051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d338f6b7a594bff0d9e91819ef0da497478a89f8","datavalue":{"value":{"entity-type":"item","numeric-id":3479821,"id":"Q3479821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8746125e81d2d6e32db517ac9d98d5625aa61eb7","datavalue":{"value":{"amount":"+0.7321889996528625","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":"Q3066977$2996DD61-E90E-48BA-AD7E-687BDE9FCBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87a138a5c74c22b23747c161a311533f91e8d246","datavalue":{"value":{"entity-type":"item","numeric-id":1824562,"id":"Q1824562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e4ccdfb6db5e3c0904494165cedf9aaa0d29ccd","datavalue":{"value":{"amount":"+0.7238451838493347","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":"Q3066977$04069F1A-295B-458C-A4A6-0AC01D56B395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12d5c7fc785b9d9cd893bf16157f8a7afd2357a9","datavalue":{"value":{"entity-type":"item","numeric-id":616800,"id":"Q616800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"298cbfe0656166cd245f19575e3ba275183d71b7","datavalue":{"value":{"amount":"+0.7218881249427795","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":"Q3066977$9B563E08-204F-4B80-9ED7-B7F20BE4C47A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the computational complexity of combinatorial flexibility problems","badges":[]}}}}}