{"entities":{"Q3109949":{"pageid":3120665,"ns":120,"title":"Item:Q3109949","lastrevid":85794494,"modified":"2026-06-03T11:33:51Z","type":"item","id":"Q3109949","labels":{"en":{"language":"en","value":"An introduction to exponential time exact algorithms for solving NP-hard problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6000613"}},"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":"Q3109949$964563E3-CF8B-46FB-8C68-2C920BB2906F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1769e20ae9a2e521eece277fd37f3a98ca6ce192","datavalue":{"value":"1242.90188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3109949$833D4C95-351E-4FAF-8421-B53E9D1D9AC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b0a947db12ed546c50c58fe99cea40c17686ce7","datavalue":{"value":{"entity-type":"item","numeric-id":396667,"id":"Q396667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3109949$342D976C-D58A-4D4D-981C-77E4AB98F4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c965fb8228005cc92f285c85ca44a36a00a03d35","datavalue":{"value":{"entity-type":"item","numeric-id":396668,"id":"Q396668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3109949$F3B8859C-FE6D-4D5B-A82F-65DA672D5E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3109949$9BDC8D73-1EF3-411B-8524-8AFF06635E3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffc0ea61c40b80be669f97002718f965ec2f9f3f","datavalue":{"value":{"time":"+2012-01-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":"Q3109949$E8A98CA3-9EBE-4CE1-93FC-7CE7F26C6F19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3109949$188F65AE-9158-408B-9F22-350316EE8AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3109949$21D1FB52-7B66-42D4-954E-FDF800D57865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3109949$70C3E5B7-6A69-4AF7-A658-693D1AAB7E8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d55d68c4fefa5477fa419cec674e714d305cabc","datavalue":{"value":"6000613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3109949$D64BCB75-F915-44B8-81CA-20AF34DC8B39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8cbe5c8cbe4c4e5e4acdb933dbb50c1239062e1","datavalue":{"value":"exhaustive search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3109949$730345EF-0AEE-47DA-A78A-BF06E9AA8DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89d40effb862b039629867b78154fb055ae3837","datavalue":{"value":"dynamic programming method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3109949$D9DBE92C-847B-46F1-B8F5-1B813D040AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0efc693fde118a78dcec8f91bedae3db8525ced","datavalue":{"value":"inclusion-exclusion method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3109949$F3389361-4551-4A18-BDF7-2F8A583648B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28ba6a3272660656c2eb69edbf24c98d6fb9eb9c","datavalue":{"value":"branch and reduce","type":"string"},"datatype":"string"},"type":"statement","id":"Q3109949$5829C0CD-4A84-49D7-8F4D-3C1234B154F4","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":"Q3109949$6E553846-BC55-4F84-BEF5-8765BC33D427","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1ae756b0dcd10bffdea093e410403499a13bd47","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d756190c9c5645679a261cea57a801746e278326","datavalue":{"value":{"amount":"+0.8772084712982178","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":"Q3109949$8301308F-279B-4B6B-BE4D-B8D55313A75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb00c7e43cfbfd0be759c490bd8083fcb807f67c","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df4146801d154a3d6acba0d548625aab5cf2d3b","datavalue":{"value":{"amount":"+0.8562623262405396","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":"Q3109949$149FF0D3-E97D-4247-9FE9-00E36FD1850C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a2c278c12254d1c744e0731d944d6d1736a4e72","datavalue":{"value":{"entity-type":"item","numeric-id":4938786,"id":"Q4938786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64a27fe1cefe429e2857004069d8995ebe96ccea","datavalue":{"value":{"amount":"+0.8102223873138428","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":"Q3109949$BC796142-5C3F-43BC-9FBF-79969CB5A20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ed285be88e317547995d12df6813958ac92a437","datavalue":{"value":{"entity-type":"item","numeric-id":1853491,"id":"Q1853491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"313a042f82adc55ff32b04ef1a7e47febfd891a8","datavalue":{"value":{"amount":"+0.8040780425071716","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":"Q3109949$2534A88F-0DA1-4F81-86C6-6A73A33BB437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5957bae1564ffdac4c3e5587bbdeaf3e09fac41e","datavalue":{"value":{"entity-type":"item","numeric-id":2473037,"id":"Q2473037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10e174a530ecd6e9f542dd8e25e5ccc61ffb0c7b","datavalue":{"value":{"amount":"+0.7827115058898926","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":"Q3109949$AC2DE850-B3AD-4AB6-BDBE-205BB3767F69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An introduction to exponential time exact algorithms for solving NP-hard problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_introduction_to_exponential_time_exact_algorithms_for_solving_NP-hard_problems"}}}}}