{"entities":{"Q3769994":{"pageid":5799900,"ns":120,"title":"Item:Q3769994","lastrevid":81072848,"modified":"2026-05-06T17:39:22Z","type":"item","id":"Q3769994","labels":{"en":{"language":"en","value":"A DNF without Regular Shortest Consensus Path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4028941"}},"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":"Q3769994$1558D2A9-0AA1-4267-840B-C1377FD9D9A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e19751512b093eef60ae6a7f89a59155b196ccd","datavalue":{"value":{"text":"A DNF without Regular Shortest Consensus Path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3769994$1109B15F-AA1A-439C-B114-A88370216B60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2a09f93933aeebd06413dd68bccd95e9865f8d7","datavalue":{"value":"0632.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769994$168A7D85-5005-411B-9A11-14C890A97D72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1256716bffee95155ad7c389a016870af54b9fb","datavalue":{"value":"10.1137/0216054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769994$55D89D9F-5E94-4583-B0CA-B35B84A37D6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15e2512034d19a3eab819988b4daafe629ceac71","datavalue":{"value":{"entity-type":"item","numeric-id":322526,"id":"Q322526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3769994$78C5576A-F45B-42C5-B2D7-1903964500BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cbacf0e1dae22e447a2a288b4a523ff00c57ee7","datavalue":{"value":{"entity-type":"item","numeric-id":1871289,"id":"Q1871289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3769994$6B617CA6-3188-4C8E-AEFD-C90858518494","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3769994$C6E5AAD4-184E-46F8-80CA-8E871CDED8FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3769994$65D789E3-F8CE-47CE-B25C-FF416E4B8C6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769994$18ED54AE-B8EC-4100-B96E-91485F927BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10eaeaf8bbf8231bbfc812aab8956e260b5a9f12","datavalue":{"value":"03B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769994$D61E7DC7-3849-4B2A-A06F-98863CC72AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769994$CB51EF24-A089-4F07-8FEA-2349FB0359A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b2b3979adb559b45af5d0679c8858a21b7857f5","datavalue":{"value":"4028941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769994$A4307314-6D15-4C01-9050-090B3E4BD941","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfac5eb6431ec88e2a6e9bafbfcf7b49dda794fc","datavalue":{"value":"resolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769994$CE9DF4AF-D589-4D26-AA7E-EA4AD72991A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b17f05e4289c7582cd773cdd4edb907a56b3cc","datavalue":{"value":"disjunctive normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769994$0A77886C-5D26-4E52-A03B-C6855EB31C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79a8123e7a0b796874785ed57aca2abe77b15efd","datavalue":{"value":"consensus","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769994$363106CB-DED5-425F-9141-652924484304","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":"Q3769994$C9346B27-4CF8-4197-9BB5-2C94CE6A8FA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae685beac024a8abfc082bd8065bd573527dca03","datavalue":{"value":"https://doi.org/10.1137/0216054","type":"string"},"datatype":"url"},"type":"statement","id":"Q3769994$99D23F91-F103-47F7-BF43-AC15D04E638C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df5871b4afa4c10d7152ad1f7d0ecb7b318f96e8","datavalue":{"value":"W1973028123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769994$8453EAD5-0E4D-4976-A956-284F56C45C57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a2bdca56bbea1cb5a07b82192d68fd2446e0829","datavalue":{"value":{"entity-type":"item","numeric-id":5691900,"id":"Q5691900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f836580af91898387a3b25db1b22b191af4075a","datavalue":{"value":{"amount":"+0.7401941418647766","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":"Q3769994$52067134-D55E-47E7-B62D-7892D460B9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367ee4fd6f880a48575d7127fc5d377c651c01b2","datavalue":{"value":{"entity-type":"item","numeric-id":3222120,"id":"Q3222120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb4ec9986577e355e193ef85719d174f19488bea","datavalue":{"value":{"amount":"+0.7261184453964233","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":"Q3769994$3EB272AF-D8D6-46A0-A5D5-9C0686918DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da5502899ceb476cd20638a675494ca6649475bb","datavalue":{"value":{"entity-type":"item","numeric-id":818117,"id":"Q818117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0336041ef2efb5b3fa4369575b52d76a3def00b8","datavalue":{"value":{"amount":"+0.724545419216156","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":"Q3769994$03C2D36C-899D-45C6-AC2F-89519C2BB385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a5b8ee4385c2b7c8e57d536b946ea27da8a1255","datavalue":{"value":{"entity-type":"item","numeric-id":4037920,"id":"Q4037920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ce7e8b5238f788f212833344c32fd59cc2ded8e","datavalue":{"value":{"amount":"+0.7204446792602539","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":"Q3769994$83EA699E-F8D1-45E9-9949-66C729EF3DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d12c440f60eb98394b5fb6f7dca214f6e5e34ae2","datavalue":{"value":{"entity-type":"item","numeric-id":1801736,"id":"Q1801736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f59a47a6a1df407141623b6778e7ac8fd9a08279","datavalue":{"value":{"amount":"+0.7155811190605164","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":"Q3769994$D7F4C4B1-B2C9-451A-9021-2208C647A6E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A DNF without Regular Shortest Consensus Path","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_DNF_without_Regular_Shortest_Consensus_Path"}}}}}