{"entities":{"Q547367":{"pageid":549134,"ns":120,"title":"Item:Q547367","lastrevid":62658612,"modified":"2026-04-11T07:35:07Z","type":"item","id":"Q547367","labels":{"en":{"language":"en","value":"A class of polynomially solvable 0-1 programming problems and an application"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5916794"}},"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":"Q547367$8C51FF18-C712-47F8-9C2A-0A3973A827FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"babdd3c18f3e71b7c1a02cb330ae1fdf9bbc6b27","datavalue":{"value":{"text":"A class of polynomially solvable 0-1 programming problems and an application","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q547367$BA9010D6-1466-4C79-BBA8-7E8508A6F4DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9254d3af6a8a43a9f289f9ae3fecd26f8af0aa86","datavalue":{"value":"1246.90106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547367$071400D3-C674-46A4-9FB3-30E209F8948B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74087c94a0edce2a9c338f463a17e51d419cb81b","datavalue":{"value":{"entity-type":"item","numeric-id":292725,"id":"Q292725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547367$5DDDD49E-35C0-406B-8DA1-BE2D7BCF299F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b59d8d5de64a02bf721913dec5a0d9ee6de9edb","datavalue":{"value":{"entity-type":"item","numeric-id":323435,"id":"Q323435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547367$391DE7B8-A0B2-4E6F-8FF0-D48425338F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a1a4a9b15de21676caa73d16a0532abd7d0032d","datavalue":{"value":{"entity-type":"item","numeric-id":541703,"id":"Q541703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547367$EF6C272E-79CD-4464-9D98-F0B28AFBEE6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d3b847c961e3eda70796335b98f1157bcb2f59c2","datavalue":{"value":{"entity-type":"item","numeric-id":283041,"id":"Q283041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547367$A028928B-72AD-4E01-8637-0DB1A36B5A52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd5c974ae982856259c10daa0aea2556c9e24f8d","datavalue":{"value":{"time":"+2011-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q547367$77674497-9181-45A4-AA5C-4EF2FFBC13E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547367$21191F59-567C-467E-9F76-883CB56BCEF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd0dc00141ecccfa2f0a93c0c826a38c352e39ce","datavalue":{"value":"5916794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547367$9C699CFF-C95C-4D2F-A2EA-145C0E50E531","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81600706d8106720ed4409f42180cf6427992444","datavalue":{"value":"0-1 programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q547367$49C76E69-6D38-407F-A904-2FEC1B9B3B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q547367$A00367D8-0F23-4BDD-8351-04573BB01E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f995d2b9ac6c41b99b3773c13410c04f98d31ae3","datavalue":{"value":"supply chain management","type":"string"},"datatype":"string"},"type":"statement","id":"Q547367$C656616B-B602-4A1F-81C7-EAF9A28F4A2C","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":"Q547367$6D703DF2-EA98-4EE1-A1B6-102DDC401231","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9212d554a5081fd24f9047927d806fc97757f0c5","datavalue":{"value":"https://doi.org/10.1007/s11425-010-4112-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q547367$79A4414E-DB8E-4DE2-AB07-AB32CFC32504","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dddd671718e1fbffa9cc50dbe75e4e941128fceb","datavalue":{"value":"W2088363756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547367$D6637723-49B7-43C0-9590-1AF6DDBB30B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"acfb34a0c4df6d3467baa1b0873cd41ef888f592","datavalue":{"value":{"entity-type":"item","numeric-id":995926,"id":"Q995926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547367$B380A65A-6577-47BC-BBE3-65F47737A124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb90a419113de40e129c09458e013d4978b3ef62","datavalue":{"value":{"entity-type":"item","numeric-id":1122493,"id":"Q1122493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547367$ED191540-4BB7-4E8F-B60C-D8D95A8D16E2","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":"Q547367$58F176C6-C2B9-4E5D-88AF-4D0F2274262E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c607b0c6f7409cf390c5742731d5c7cfd460f5","datavalue":{"value":{"entity-type":"item","numeric-id":4770779,"id":"Q4770779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547367$BFC4E61A-8162-4F5F-AFA6-EC3D769CE32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41d1b219aa1cd6f462ec4c85b42da13795744b4a","datavalue":{"value":{"entity-type":"item","numeric-id":686505,"id":"Q686505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547367$ABE1E7C4-0EE0-4502-B265-5DE677295ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b947408c8c4fb9e5fd6f5297d439c64c4786b5a","datavalue":{"value":{"entity-type":"item","numeric-id":1042488,"id":"Q1042488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547367$ADB7E194-3AE2-4B99-8B36-5897835F0CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"159c0e3d541d15cc4beb2126fdd48d847a14d09f","datavalue":{"value":{"entity-type":"item","numeric-id":2275616,"id":"Q2275616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547367$F99915FF-DB47-425C-B83C-FE4545B3920B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be08149a6ff543883f0a7beb1f8ffc0b78afa514","datavalue":{"value":{"entity-type":"item","numeric-id":869166,"id":"Q869166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547367$44AB3AD3-5285-4573-A49D-2F0076F9E059","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3256ab7e8e874b1ff474cf102737aae07fce8f7f","datavalue":{"value":"10.1007/S11425-010-4112-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547367$22432329-26FC-4A78-90A6-E913023AFB77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96104e422078c4cc9c822d114be82dc59691195b","datavalue":{"value":{"entity-type":"item","numeric-id":4368227,"id":"Q4368227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3060860768c1fcd5f188b51908f3ee7f0e89cb00","datavalue":{"value":{"amount":"+0.7439060807228088","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":"Q547367$3C7EE102-3B91-4201-B331-CD51C9738708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaef34128dbc390678b675f7115bc08b6df5cb6b","datavalue":{"value":{"entity-type":"item","numeric-id":2713938,"id":"Q2713938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3513fb5104994447cac682d4d1a907412e3f234","datavalue":{"value":{"amount":"+0.7181444764137268","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":"Q547367$8BF356F8-7398-424A-8A1E-06BB4DBC27F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc5e002c95663da12803492dae92a5925d12005e","datavalue":{"value":{"entity-type":"item","numeric-id":1577382,"id":"Q1577382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b8711872b8709851f77669071c0bb26822f3fd3","datavalue":{"value":{"amount":"+0.7171154022216797","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":"Q547367$8BDF74EC-9341-479A-A4D7-11804351CFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d86b614ca43319d1c60046a1d9387254b1fa997b","datavalue":{"value":{"entity-type":"item","numeric-id":5937360,"id":"Q5937360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d44d1518aa8a4147f6eaa248ad82d4279140704","datavalue":{"value":{"amount":"+0.7119804620742798","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":"Q547367$3A81EF6F-D7CD-4603-B317-97870D1A7132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ba540f20b9656410628f86087aca202ad039e2","datavalue":{"value":{"entity-type":"item","numeric-id":4688529,"id":"Q4688529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b260e66f3627fcc48a8ce73f021828e7a77a558","datavalue":{"value":{"amount":"+0.7057844996452332","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":"Q547367$67F1C37D-3B02-4574-B694-E4D65F51051F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A class of polynomially solvable 0-1 programming problems and an application","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_class_of_polynomially_solvable_0-1_programming_problems_and_an_application"}}}}}