{"entities":{"Q841618":{"pageid":843466,"ns":120,"title":"Item:Q841618","lastrevid":64742520,"modified":"2026-04-11T21:55:34Z","type":"item","id":"Q841618","labels":{"en":{"language":"en","value":"Polynomial-size binary decision diagrams for the exactly half-\\(d\\)-hyperclique problem reading each input bit twice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5604817"}},"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":"Q841618$E75FB098-6FE1-4D8F-BCDF-7BD14A8A19A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26ab9b8262fdba3696e6deb8cf86aa1bcd0bc090","datavalue":{"value":{"text":"Polynomial-size binary decision diagrams for the exactly half-\\(d\\)-hyperclique problem reading each input bit twice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q841618$11AA2D89-89E9-4DE4-9638-2CFA2320802A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0d1a338be0bd24bd9ef910b45a3e10bb434269f","datavalue":{"value":"1175.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841618$157803F7-44DC-43B3-BC46-2A57D1E5D3D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53427ddbb10f2ef6b2b23d5d0945110660ad7953","datavalue":{"value":{"entity-type":"item","numeric-id":273100,"id":"Q273100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841618$CC0F8C43-E536-4BE1-8CF0-812FE0AF884F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841618$59B89349-D0ED-4571-809F-BA46C2FF2254","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"451aedfc73897067ccbcfa807e7fb1e08f2a62a1","datavalue":{"value":{"time":"+2009-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q841618$6DEB0899-6264-40A3-9AA4-69F426A4EDAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841618$CDD912B8-D8F9-4FD7-8186-80FEAA570DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841618$191305CD-2DD8-473B-8284-6A143CE3E27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841618$5E32213B-6C98-4B3E-B327-368A48DCBA2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b4a5184d3c4f18eccb8e9ed86ec9f3a8832ed96","datavalue":{"value":"5604817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841618$CD18E89B-3AB4-4689-97E0-A34782C17D30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bda86de3ee4e7c9902a8d526041721056eee9cf4","datavalue":{"value":"binary decision diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q841618$30D3BDFE-7F8D-42D0-8FC1-44740F14A914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e90ce8a4f653a4ecc88fcc978f3f04d987f87a0f","datavalue":{"value":"free binary decision diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q841618$0CCCBE48-9190-4D4B-83D7-267A05271CB7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"038c7aa0abe25129ef6d9040bbf7f713dcb7d21a","datavalue":{"value":"Q57601473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841618$35F89486-BBA5-44A3-B1F5-2965DBEAD20B","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":"Q841618$19572317-AE0E-4525-8D59-9A7BF577D909","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74283faea808c60ca987e7f0c423295ce9157d23","datavalue":{"value":"https://doi.org/10.1007/s00224-007-9067-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q841618$434F97F7-B006-4F34-AB6D-CCB29CD651DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afca0b3c59130ad9881db74ce303e25798be0fce","datavalue":{"value":"W2095578678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841618$778E53B3-196F-42EA-A900-2F4B3EA4B960","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbcd3741298261fc84fe00c1eae6a707c88179c8","datavalue":{"value":{"entity-type":"item","numeric-id":2819593,"id":"Q2819593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841618$470A4316-63A3-4551-88BB-CA8BAD015C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"460a7d56c9002563be5b888d0342c1492ebca797","datavalue":{"value":{"entity-type":"item","numeric-id":4938624,"id":"Q4938624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841618$DBED5C54-1F1D-4451-A37A-F80C1B727B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8c6d821a4f69ba181c2830853e09ab999c4e4f","datavalue":{"value":{"entity-type":"item","numeric-id":3455560,"id":"Q3455560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841618$5CD02189-52D2-4825-ACA5-C6AA65DB6873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e829ea50318f576a76deefc5f66e35383fc7395","datavalue":{"value":{"entity-type":"item","numeric-id":1604208,"id":"Q1604208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841618$8E48227D-F665-4B33-A4F6-24FF6291DE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4150d4584eafb8457c578c72e61f86894bc805","datavalue":{"value":{"entity-type":"item","numeric-id":2366719,"id":"Q2366719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841618$C719E5B1-7D16-4FD4-AFB4-6DCA4F9A124F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9d760b56e81829535236b574ab4988cdae3b4b","datavalue":{"value":{"entity-type":"item","numeric-id":3417010,"id":"Q3417010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841618$3FA7DE89-6CCE-4D3A-9D28-FEAFD425E02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce5067a293418eb4f750633f75fb90d4429ba46","datavalue":{"value":{"entity-type":"item","numeric-id":1130185,"id":"Q1130185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841618$47E1D395-84C0-46A5-9DAE-64E918EA93A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c6139a4209db97c30ae454428a78707b1899c32","datavalue":{"value":{"entity-type":"item","numeric-id":4708589,"id":"Q4708589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841618$B233D65F-5BC7-4835-9DC2-863EAAB8DF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72967e84f8ba6e415ad3d9741f191e77ca2416ff","datavalue":{"value":{"entity-type":"item","numeric-id":3315507,"id":"Q3315507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841618$8DBC1D3C-F5EB-490A-A2E5-ABA9683E84F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0962521a64e4c207ee4c6274955735371b352ef8","datavalue":{"value":{"entity-type":"item","numeric-id":4287364,"id":"Q4287364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841618$51899FED-CA66-41D4-A3D9-AB2B0AD9408D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c4125497f2218907cf62cd27810e71c18d00ab","datavalue":{"value":{"entity-type":"item","numeric-id":4542589,"id":"Q4542589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841618$B371B1CF-C917-47F7-A9BD-C12AD68496B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841618$9D30E01E-18D0-4FC3-BDDF-C0FA52C8BA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b82601988f1a6239764f109a2a1130fb98712c4","datavalue":{"value":{"entity-type":"item","numeric-id":3798243,"id":"Q3798243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841618$7B0B0E68-2C06-4D14-B485-897B3D00176D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee9bdbd9786926088840fd488fe60b509eb451c","datavalue":{"value":{"entity-type":"item","numeric-id":4485697,"id":"Q4485697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q841618$C01D9F79-65E6-4C2B-B737-E61EE534C5E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0dcbf7456f4ba61a3f4c7b983196b82f8b14135","datavalue":{"value":"10.1007/S00224-007-9067-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q841618$5DF0620D-E2E6-40A3-A919-D028E576DA3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5227157fefd2d141e718f69a74f87ec06a1a199","datavalue":{"value":{"entity-type":"item","numeric-id":6174810,"id":"Q6174810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2ea2e8e83cd79d00e091eb6b45756c32184da6","datavalue":{"value":{"amount":"+0.8407886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q841618$E9A2D510-C316-4142-A2F6-149C4C904D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9867386fbb9190106f235839114e7a4c89558bcc","datavalue":{"value":{"entity-type":"item","numeric-id":673087,"id":"Q673087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a22309c050bd829be1ed7fe05cae74c8402d286","datavalue":{"value":{"amount":"+0.8376335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q841618$4E49FC53-C03E-4784-B97E-841F7B9AC897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b0ee27dcea30852058077ef544304f79642fae4","datavalue":{"value":{"entity-type":"item","numeric-id":5714776,"id":"Q5714776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6746a5c95fa12a9723435847dd72afde764e637","datavalue":{"value":{"amount":"+0.83029807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q841618$D1E79D03-07F5-493D-8427-DC73E19DD3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec7b9528537832000ea6e3b85ffd07ee04134b68","datavalue":{"value":{"entity-type":"item","numeric-id":3123054,"id":"Q3123054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2080fa33c3a9e8e7488dd1fc0a93930ff85a63b5","datavalue":{"value":{"amount":"+0.82964087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q841618$831FA0B0-C398-4D6D-8CE7-61B694DDA377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f75803d2144aa987a93a10031af3fc15de667d64","datavalue":{"value":{"entity-type":"item","numeric-id":1293553,"id":"Q1293553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87bd6c39be4efe27494f023672d98f06279777ad","datavalue":{"value":{"amount":"+0.8286907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q841618$C8139BC2-C29E-433B-A398-EDC28BDA2E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3881bf91389e5bb1fa974e26ac8f7a2748d65dce","datavalue":{"value":{"entity-type":"item","numeric-id":722101,"id":"Q722101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a5937be1c78d312155538c14f7c86da377263a0","datavalue":{"value":{"amount":"+0.8266246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q841618$EFB5FAD2-4A59-4735-800D-0FC32738D95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"985b1b1cabac17114dd5628e8bbe5467101a10da","datavalue":{"value":{"entity-type":"item","numeric-id":1392030,"id":"Q1392030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd77db054edd85fb2fbd70708122dfacf9f324f","datavalue":{"value":{"amount":"+0.8260194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q841618$FEBC5199-7634-4B66-9920-1B1927F58438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08adfe3350e10a217fe949bdc9251bec79d5fb17","datavalue":{"value":{"entity-type":"item","numeric-id":5748885,"id":"Q5748885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a88e6a27bd37b6106555474a6f4d899339c144b","datavalue":{"value":{"amount":"+0.825868","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q841618$B231D459-2D91-4F10-AC87-DE18FCE691D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06438efccc9b232311df061ebf5a54bd484c2515","datavalue":{"value":{"entity-type":"item","numeric-id":2971630,"id":"Q2971630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9f379665b6387d25ffca695377dff889b820a1f","datavalue":{"value":{"amount":"+0.82582736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q841618$03F359EE-95F6-40CF-99A2-FA224D4780B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial-size binary decision diagrams for the exactly half-\\(d\\)-hyperclique problem reading each input bit twice","badges":[]}}}}}