{"entities":{"Q3789082":{"pageid":5818988,"ns":120,"title":"Item:Q3789082","lastrevid":52765925,"modified":"2026-01-23T11:12:43Z","type":"item","id":"Q3789082","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4053037"}},"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":"Q3789082$4EEF2E53-BDC7-456D-A7DE-BB663ABFEE99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0771d14ab5fad53b12e452049a7162d60b2fdb7d","datavalue":{"value":"0645.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789082$F87E8A18-46CB-46B3-B9D8-B8E3C182636A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"017006937791330fa0b4de0883c62133413e3383","datavalue":{"value":{"entity-type":"item","numeric-id":2002974,"id":"Q2002974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789082$C5220EB4-0602-42B7-9D02-A28B3AFC3172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"681270573f1ef50ba393dbdd6fc4a914c64d2736","datavalue":{"value":{"entity-type":"item","numeric-id":3686035,"id":"Q3686035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789082$321237AF-22B1-4608-9E06-C9CB926CFA22","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":"Q3789082$6B1C97CB-8542-4E3E-9BD7-978A7E7ADCB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789082$0DA0459E-8F3E-47DD-B9C0-49245E80B251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789082$C5AD4116-814D-4BC4-8C35-1889E8D086F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789082$97575960-15F9-4D11-B234-8D586D8E094A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789082$F8BA61B4-F483-452A-BB88-0A18AE221EE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c10dfc342e52353a9253cd64f055fee13a32c409","datavalue":{"value":"4053037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789082$43AC46C6-3FDC-4C6B-940C-BB600EA7EEA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789082$8916B3D2-0226-437C-B9C2-5D08CFADA438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789082$74DA150E-B343-45B6-822F-898C18985B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b19555075c5893409d350f9eac7df07490a7006","datavalue":{"value":"grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789082$30BE006A-604C-49C4-B935-23EE7302FA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789082$0CCBB30E-DAA7-42AD-ADE4-4C5A83427562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99b53d2990c18cb9820ef68c629dd6d8432e42b4","datavalue":{"value":"parallel implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789082$7E5E51F8-612B-47B8-860B-8801A157193D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789082$E9EDD322-E7F2-4CAC-A843-EA68DA6E514B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789082$D952ACFE-4CD6-4285-9BAA-391F7B5467C6","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":"Q3789082$C6B08CCA-3607-4564-9DE3-75ACD44CE607","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed2c23e54b84afc4d1e496555dc8f370964d30fc","datavalue":{"value":{"entity-type":"item","numeric-id":3777474,"id":"Q3777474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b81e4ccafd71df5e94cf20c678921a8dc7f203","datavalue":{"value":{"amount":"+0.8296278715133667","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":"Q3789082$6D5723C2-E95A-4E36-98B2-8C887C39824F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a395906b0ed5437f1f2c93d37df66647646b80e","datavalue":{"value":{"entity-type":"item","numeric-id":4326192,"id":"Q4326192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5250cd30062788ec1d03ea1f82d971793c5f1194","datavalue":{"value":{"amount":"+0.8129774928092957","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":"Q3789082$F2EEDF83-D218-49A1-89F1-D9019657247D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d075957fa53146494e0e24959a81737f7405c8a5","datavalue":{"value":{"entity-type":"item","numeric-id":1356505,"id":"Q1356505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7640584afcdfb4a4350035bf001b5c5599bb67d8","datavalue":{"value":{"amount":"+0.809205174446106","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":"Q3789082$D6EF47B5-E039-4624-9132-CCE3A0727A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71379adffd5c5aa966e49da649dcef2e5e01ae05","datavalue":{"value":{"entity-type":"item","numeric-id":553994,"id":"Q553994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7f0a03bc47e3d08b4ca02facffb0cbfc530e93f","datavalue":{"value":{"amount":"+0.7966325283050537","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":"Q3789082$C03C2B50-62BF-410E-BD8D-894BC208B773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f05548fe6725b7b4ab31afa8eaf3e09420e39f1","datavalue":{"value":{"entity-type":"item","numeric-id":4431006,"id":"Q4431006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9acf87bdae440e84d1e9f0c4fbc3aa5ae1ae2e74","datavalue":{"value":{"amount":"+0.7928358316421509","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":"Q3789082$949EC23D-FC7F-4D71-BCF2-686C49F62819","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3789082","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3789082"}}}}}