{"entities":{"Q3139860":{"pageid":3150576,"ns":120,"title":"Item:Q3139860","lastrevid":47198581,"modified":"2025-12-31T23:47:50Z","type":"item","id":"Q3139860","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 436075"}},"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":"Q3139860$355E59B0-FA30-47D5-8676-F127F85508D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a76d6a4bc7fa2ff6785146444f4674e3445ffe9","datavalue":{"value":"0786.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139860$D9BDD09B-6621-4A17-A325-16890F2C51AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be385604d3b66e8d862a65c447d5af8aba333f6e","datavalue":{"value":{"time":"+1993-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3139860$E60CAC4E-607A-43C0-90A0-4173016B795D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139860$FC72D3D7-4E02-4281-96F8-144F4F229BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139860$FA1D2D2F-F345-4BB8-928D-B368D3685F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139860$C11CC7A0-B9A4-4857-AF6D-0706AC352F30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f3495cbfb49dfbaae33e3b7bd43cbe1db374556","datavalue":{"value":"436075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139860$61E94C7A-6DAB-4DD3-A392-04F535F20FD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3139860$F71D5450-8759-46F4-8669-F5D4B90FD165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80027d9cd74efa4929c6aa076af462083e6a3544","datavalue":{"value":"perpetual evasiveness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3139860$C93DDFB1-C375-4A89-96E4-42C96FCA2548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e62fdeaf7359ccad3a36927cb9cb29807262bdfa","datavalue":{"value":"NP-complete graph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3139860$A4188967-F0AA-42B6-8CE4-41F198C51D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b2dd284b42d47bf233707203dc3fe4a7b8c5b81","datavalue":{"value":"constant time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3139860$8E6033A3-FA5D-40E9-9299-84410BFF2464","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"756cf6bf9ad2a32e4a5db32d0987b2f3c5ad1468","datavalue":{"value":{"entity-type":"item","numeric-id":1769712,"id":"Q1769712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3139860$1DCB6077-2D07-47CA-8D65-C49773BDC8F6","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":"Q3139860$FD2D3B00-6D46-46E9-AAC5-62140EEFE92D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08902e7546b5fe087b0fcd72d99c98eac156ee29","datavalue":{"value":{"entity-type":"item","numeric-id":3464473,"id":"Q3464473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32f4bba895eb5e9432f2b87ac3f6543775cb10a0","datavalue":{"value":{"amount":"+0.7675362825393677","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":"Q3139860$B73C7EA3-60E2-4AE2-84F0-88E2C6567F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69aeca3333eba0f357d63c8e2f29a4faf137ff15","datavalue":{"value":{"entity-type":"item","numeric-id":4012216,"id":"Q4012216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f078e9541d61b7201e2b6429746490d04cd6d0e","datavalue":{"value":{"amount":"+0.7615735530853271","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":"Q3139860$F72E3CCF-9546-4212-88AC-3531F8802AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92ce35b07f52f3638d0b146bf5254f27095dc2cc","datavalue":{"value":{"entity-type":"item","numeric-id":709759,"id":"Q709759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fdb083ac99548c733ab0d9321a2124174a13d77","datavalue":{"value":{"amount":"+0.759232759475708","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":"Q3139860$65351ECD-177E-4DCC-A80A-A9893C94A3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4b306dd9dc3fd5f97aed5fb146d9df7974d553c","datavalue":{"value":{"entity-type":"item","numeric-id":6487965,"id":"Q6487965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3124515cea821bd6990aa6efbdbc365d1af43dc9","datavalue":{"value":{"amount":"+0.7590652704238892","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":"Q3139860$49A91F33-284D-4AC6-9125-98791D19191C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"882693f2cf6668c27d605d3496f5ec5bffa2104e","datavalue":{"value":{"entity-type":"item","numeric-id":1091815,"id":"Q1091815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ad8726cc13723280853fabe6bb7e11d7d22d911","datavalue":{"value":{"amount":"+0.7561982870101929","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":"Q3139860$D4867204-6790-4D97-97DF-5ADC9F46510E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3139860","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3139860"}}}}}