{"entities":{"Q837174":{"pageid":839022,"ns":120,"title":"Item:Q837174","lastrevid":64745694,"modified":"2026-04-11T21:56:56Z","type":"item","id":"Q837174","labels":{"en":{"language":"en","value":"Complexity of counting the optimal solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5602742"}},"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":"Q837174$08EC876A-6020-43D5-B51F-CF2908AC3B71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"209d71d3f6d6abd864ecbe845b74ffad3cea7164","datavalue":{"value":{"text":"Complexity of counting the optimal solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q837174$D5BB275E-8BC8-4994-8B34-33F8E2B77FB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48453cb74b420e1e54498c54c14543b7b97cd75f","datavalue":{"value":"1171.68011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837174$DC96963C-908C-42DF-9241-D3101E8BD5FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e92e0e03478e58d040be69827ae9c62731f981e8","datavalue":{"value":{"entity-type":"item","numeric-id":235689,"id":"Q235689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837174$F4080465-98A1-47B7-9E66-A7B3ECD94846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ecf11585c0f8197c3896e9084b32b8690fac029","datavalue":{"value":{"entity-type":"item","numeric-id":167065,"id":"Q167065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837174$DB8062B6-4ECE-4B6E-B96C-13B6F9B8CC32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837174$BEDBB8A9-4D62-42E8-BB1F-60F0CC24BE1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b166ae75e722a83b8bddd2a19323f18c1176021","datavalue":{"value":{"time":"+2009-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q837174$BA165F74-B1D6-4095-A85D-FF82CDF5A187","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837174$2567FAB2-D57E-4795-8735-BD6D3664BCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837174$30E566E8-D913-409F-925A-EA2149B74577","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bea1452c1e541401412c4df34b3c162e0b245b1","datavalue":{"value":"5602742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837174$9ABD232F-335F-421E-8D1A-960DB1A7FBD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q837174$1963FEA3-E1D3-408C-9CB7-D02F1518841F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q837174$877F6B7B-74D9-4413-838B-75A71E899FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a59b1493a3dfce77efe9c02f17396ec193aeaaf0","datavalue":{"value":"optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q837174$5867B222-B696-4ED9-9316-00A0B1B9089F","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":"Q837174$2B2A0926-B959-412C-8EC4-06F26007465A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01401c000e4afc24600f0977b1000fbf49c7b825","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.05.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q837174$04BB986D-93CC-46D6-9C41-1E379E7F2197","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e4d98fcb79d25e202fe37b9ad0ee0d7b6ffe7dc","datavalue":{"value":"W1980428853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837174$1385AEE7-6616-429E-9F26-375C39B8CDF7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e877796c14eb0e482e2206ef51e76c13438711","datavalue":{"value":{"entity-type":"item","numeric-id":1329160,"id":"Q1329160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837174$6AA251AC-1025-42B7-8723-6DCFCDCE099D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927b3bb72268e811f46476ea8559c6205f6bc0d0","datavalue":{"value":{"entity-type":"item","numeric-id":1917076,"id":"Q1917076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837174$5412536C-1C1A-477A-94E1-EC557B06880D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c1c8187359268cad650520f7a768093722908f","datavalue":{"value":{"entity-type":"item","numeric-id":2566034,"id":"Q2566034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837174$7A2C72D3-51A4-4B5D-9CA7-6D5D014BF0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1630ee5af00db53c3291f37c8e390b1646e4fc","datavalue":{"value":{"entity-type":"item","numeric-id":4298571,"id":"Q4298571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837174$C44CEA10-E0D8-44C8-811A-0B262E9505AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5139300d7b574d62b172077ebfb60a98099a168f","datavalue":{"value":{"entity-type":"item","numeric-id":2367539,"id":"Q2367539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837174$426B8306-3AE2-4843-89D9-AE329CBD506B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b127514ba1595aaedd2e3899dadd36db094c9e","datavalue":{"value":{"entity-type":"item","numeric-id":4359457,"id":"Q4359457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837174$700D5610-8E97-472F-B180-B0DC05545BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e0fbe81e379776e1e2a5d75481d222ad0e52a7","datavalue":{"value":{"entity-type":"item","numeric-id":4852904,"id":"Q4852904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837174$FAF18AF6-D7ED-44A2-B8CE-8795FAE96780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5076fcfcf434eb3b1ca9e48ffa66cd782340615b","datavalue":{"value":{"entity-type":"item","numeric-id":673784,"id":"Q673784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837174$61F53902-0ABA-4D39-8903-A39506806D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9db059b0a8a64dc3d3cb765bd766be93207b0f3a","datavalue":{"value":{"entity-type":"item","numeric-id":1114675,"id":"Q1114675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837174$1C7F72B6-3D77-4725-8F82-78E562CC5011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30f6e432ce9e9ae75031144ac1199e0b83ca0d7","datavalue":{"value":{"entity-type":"item","numeric-id":1107309,"id":"Q1107309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837174$1F716420-05AA-4AA9-AEED-833973DBBCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc358f20f48fe4bf0c4468f7deb7ae9770bde256","datavalue":{"value":{"entity-type":"item","numeric-id":1193867,"id":"Q1193867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837174$BEC057DD-85DA-46FC-BDD0-38D442E1F2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e93d5f64f3674939a5a9eb55ab10a4a268b2f038","datavalue":{"value":{"entity-type":"item","numeric-id":5756679,"id":"Q5756679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837174$1BDDCB20-E9D7-47AF-8A00-22C94346CD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837174$BB98EAE0-511E-4F2C-851C-83DC516B5323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837174$4DCBED9D-36D7-46E8-900F-98725A9E6AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105101dba9c28fafb7b0ccbfd4eb7b9c22c79810","datavalue":{"value":{"entity-type":"item","numeric-id":3343440,"id":"Q3343440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837174$F723AA5C-F11C-4B72-B109-11EE4C0070ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837174$B8DE4298-0D4C-470B-9D07-1904B521E2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde012ef21d89edd10de7c33ccbb08320345d351","datavalue":{"value":{"entity-type":"item","numeric-id":3990656,"id":"Q3990656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837174$C1C63BE1-F3F4-41FD-89C6-433989104212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b71c369fb8d3c656ece2d0814dcb2ca79a02975","datavalue":{"value":{"entity-type":"item","numeric-id":1193633,"id":"Q1193633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837174$6735A710-FFE7-4AC8-AABB-C18982EA90CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837174$D1E40EA2-6BA9-4D3E-BE38-F3C9C38910A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837174$E8AC45E1-489F-4954-A547-2CF3AB64A5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1f5d749e4775b9ff8ad70d19f88e3741e680ea","datavalue":{"value":{"entity-type":"item","numeric-id":3495646,"id":"Q3495646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837174$50E12A52-D993-4063-AA55-01682DE78B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3065df023fcb2411980df376c6fc4777f5d291a5","datavalue":{"value":{"entity-type":"item","numeric-id":1241440,"id":"Q1241440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837174$2619E202-ABA4-4CAD-8CED-DA3A80D87881","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0daf69e4bb692e51d6f56301efdf2350b8656ff3","datavalue":{"value":"10.1016/J.TCS.2009.05.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837174$31ED4FCE-0290-41B6-9DF7-27336F5E92E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e3f7c3c55ab368b1869ba5e7afee17ba2b652fd","datavalue":{"value":{"entity-type":"item","numeric-id":3511323,"id":"Q3511323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eac4cdce57ffdbbbec03d0a20c01098ee329a2d3","datavalue":{"value":{"amount":"+0.9968717694282532","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":"Q837174$6756DB24-B333-4CBE-A917-F7A4C4D05953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bc660cbae522e2a7737a5a8806145cca1880842","datavalue":{"value":{"entity-type":"item","numeric-id":4302854,"id":"Q4302854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a79389ae303bdad5add974ed81b8a8f91aabd5","datavalue":{"value":{"amount":"+0.783947229385376","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":"Q837174$7134F074-F97E-47B1-BDE2-11B4196005F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a9418f5a90fcaecf815c5c989c0831f4ad7511a","datavalue":{"value":{"entity-type":"item","numeric-id":1879247,"id":"Q1879247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c873be709ad028f478a4a30554694f134c02756","datavalue":{"value":{"amount":"+0.7709646224975586","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":"Q837174$4F9382FB-5D1D-4BC3-BA04-7433DA980411","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of counting the optimal solutions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_counting_the_optimal_solutions"}}}}}