{"entities":{"Q4040299":{"pageid":6070017,"ns":120,"title":"Item:Q4040299","lastrevid":55251172,"modified":"2026-02-05T08:17:58Z","type":"item","id":"Q4040299","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 193499"}},"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":"Q4040299$AB24DB43-EF26-4665-B1BA-8AB78298EB6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0d51aa638d22e2a363811581303ca1b720b2eaf","datavalue":{"value":"0652.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4040299$57B02C7F-6F03-446F-BA7D-6303D0F51601","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae06b4aacea47b304042c60385d3284d7aaa8421","datavalue":{"value":{"entity-type":"item","numeric-id":221669,"id":"Q221669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4040299$20793C48-3057-4B5E-BC9B-174F4330CBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18441abbbfacd00ffeec8f699d30907ba8ad216b","datavalue":{"value":{"entity-type":"item","numeric-id":204963,"id":"Q204963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4040299$A607231B-1F71-4FAE-98B7-9F4B7CDA931F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28319e3934f5b194abbcd5639e9eae3758e9e43c","datavalue":{"value":{"time":"+1993-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4040299$49562474-A838-4E54-82AC-1DCB474D36F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4040299$75C700FF-631D-4419-AFD1-66300DC68FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4040299$FBB20460-43FF-42C7-8B03-B4C860D0ED99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e47044a48934462ae67daab4b129c466ca4197f5","datavalue":{"value":"90-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4040299$DC28BDAF-8E5A-4EC3-B71F-B974724D8F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4040299$EFA1700B-DE8B-4DAF-9CA4-6EC8E9A43010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4040299$CA7F33FE-C0AE-4230-B73E-E801FFF808D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4040299$313432D1-6A4B-4A2C-A7F1-A5462306FF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4040299$7B4A0A96-41F3-45F7-9AD3-070F5CB0B13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4040299$B87B7D40-C6E9-49B2-ABCD-13E3D594A9A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"966f05f8f63aefbb9c0932af965e9f4a4de2c295","datavalue":{"value":"193499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4040299$E369F4D3-415D-43E7-BAF4-FBF2F15FA4E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d0a09e1b88fa0923ce77ac5d4a493cab3c42d91","datavalue":{"value":"exact and nonexact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4040299$AB61EAB8-6BD2-4768-83DE-907636271AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"961af8068323b18c2ea5d1c570935f71539a3a56","datavalue":{"value":"nonpolynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4040299$66753790-5815-49EE-9B9E-049021971A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4040299$7F07A173-384B-4006-886D-A663A3FA86C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f2891ec95ee556b0ac2cc2dddee3d77811bd94","datavalue":{"value":"computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4040299$EB9AB2BD-AD32-4C2C-9176-76F3D7D0091A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4040299$DD1B536B-C29E-4ECD-99E2-56813BB31C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q4040299$7749F987-36B4-4176-A53E-ABAACBCF9B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c686a89a486421528ce168dfa7fa8702e10f5ff1","datavalue":{"value":"time-polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4040299$9D39418D-67DE-437B-8562-93B7F612882F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8356b8d68f5204e3e367f943c1af4e985f498a67","datavalue":{"value":"partial enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q4040299$744510D5-FAA7-40C4-BAEE-A5094AED4A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c873863bd767aae52782c089079e4a06011c45a","datavalue":{"value":"Lagrangian dual ideas","type":"string"},"datatype":"string"},"type":"statement","id":"Q4040299$8C40BE96-D53E-4C92-8B2B-80890DF79168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90c46b37c03a129af58c959db9a1947617e50188","datavalue":{"value":"Benders' decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4040299$07119CB9-3D1E-48A5-B50E-AD4DEE1083D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa930a8f9fdd6c03fd6da91e01aff9a93b9d9a93","datavalue":{"value":"cutting methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4040299$7DEB60D2-FC61-40BC-A4F1-1E34E9B8B346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea881030af29877c8f2f4be3b79607715e474322","datavalue":{"value":"heuristic procedures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4040299$20D7508F-0303-414D-BEE4-6E5C52E851AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"774b28d9f0ca18c89016e721ac701dffe3fb62b9","datavalue":{"value":"greedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4040299$CAA717EF-0F60-468B-B572-A6BA343F8533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4040299$1B52EFCB-DE34-4B59-9297-D54694DE82A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4da31146fdecaf354c1ffc0db4db9b4ac2ba429","datavalue":{"value":"truncated exponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4040299$92E9E3A2-ED54-44D6-B7FC-F8BB13CF15A5","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":"Q4040299$958E3813-6E87-4F9F-95A6-D912B62AC468","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc06bcd00aea96b0cb06ca8d3a0d276ed03ea5a0","datavalue":{"value":{"entity-type":"item","numeric-id":3820366,"id":"Q3820366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7b01d6bc9291f1efdce1d724e705f7eef0eeac1","datavalue":{"value":{"amount":"+0.8211254477500916","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":"Q4040299$8A4F5AEA-F484-4940-A6E2-151B55D7CE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8747b8544ef163f028b7349cba58be8432b0a261","datavalue":{"value":{"entity-type":"item","numeric-id":4391182,"id":"Q4391182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f179058dc87c8f350b3d4fc8d5bcf8257cc07ab","datavalue":{"value":{"amount":"+0.8127493858337402","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":"Q4040299$A7483F90-1C58-4BBE-A188-3225BF71E680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddea13af527b514aecdcfbbfc3e87bafdcc6107d","datavalue":{"value":{"entity-type":"item","numeric-id":3798484,"id":"Q3798484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbe4a49f3c228ec3c20a1f6a34983a18fae65a26","datavalue":{"value":{"amount":"+0.8113858103752136","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":"Q4040299$EB344AB4-25AE-4627-8952-93BE29FBF5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"361def597ae278911a3ffea1d233183f609fe7c7","datavalue":{"value":{"entity-type":"item","numeric-id":4040780,"id":"Q4040780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"742624a6473ce05e59f858dab00c27e026c1665d","datavalue":{"value":{"amount":"+0.8057928085327148","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":"Q4040299$C862C9A6-EEE4-4252-95DA-768CF6455EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c76a4aa00ca1167e24a0af01666e4a32f1710295","datavalue":{"value":{"entity-type":"item","numeric-id":3693257,"id":"Q3693257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e652306a5f240b595c18d828056937b283abd10","datavalue":{"value":{"amount":"+0.8040347695350647","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":"Q4040299$46C3D2C2-BCD3-4DEB-8112-69D29B9C5B19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4040299","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4040299"}}}}}