{"entities":{"Q5191672":{"pageid":7221244,"ns":120,"title":"Item:Q5191672","lastrevid":50737883,"modified":"2026-01-15T00:01:43Z","type":"item","id":"Q5191672","labels":{"en":{"language":"en","value":"Algorithms and Computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5591444"}},"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":"Q5191672$4FE44B5B-03FE-4576-A532-D53FAE75C7BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8da83360caa5421a8cb92aa56e245c60b751efe","datavalue":{"value":{"text":"Algorithms and Computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5191672$B27AFB5D-EC9B-43F0-8D45-CE39FA134F17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"849d225ceec94bb13ae57092ab817366115c04de","datavalue":{"value":"1205.68255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5191672$CAEDAA4A-B589-4BC5-9C84-1EFF7360A734","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5191672$92C5CED1-BF9C-413A-8708-BBCE5A48714F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18a1844b8d34569a64f00a27641849978d458eba","datavalue":{"value":{"entity-type":"item","numeric-id":319417,"id":"Q319417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5191672$77A65A4C-3FD8-42FF-9BEC-830D89CE1E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5191672$6AB04B4C-9865-43B5-91AE-4F95B07E2E92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5191672$894AD7E8-014B-4EB9-BFB1-D75299CA79F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6851601b2d1be8728306a97e6c2cdae40722615","datavalue":{"value":{"time":"+2009-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5191672$B6C7C6A5-F58E-45C9-87D0-F68FE099798E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5191672$41DE47A7-0BD4-4AD2-8FFC-836AD5C0C7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5191672$0AFBD4DE-EA4D-4F07-BC1F-BBE0457F9F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5191672$C85AC6F9-CF4A-445A-817F-C461EBF80694","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bde58282c27d51811be02ec7cdfcc2cc3019cd4","datavalue":{"value":"5591444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5191672$DE160163-E275-4D40-9DD7-A20F8B28C1DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f71ac3ca50b38bdfe4a2838fa6ea0b4678af928","datavalue":{"value":"satisfactory partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5191672$D6C634FD-043D-47FF-9405-B3C9BC379995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5191672$87580A7B-1C3B-43B1-A3FC-E231D93F71F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5191672$1A3320C0-6679-4F30-AC9B-3E2F39DCF499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5191672$91E795FD-67CC-4ED6-89F2-C56523CE4103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5191672$E1DD8AD0-7259-48A7-ABCB-E8646D88D76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63b73b41e07b64c8c8a0e73ce792029e84f8905","datavalue":{"value":"degree constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5191672$AB482218-8310-4E56-8E7C-01944FAE443A","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":"Q5191672$88034F10-6391-4212-9E76-2FF86A1FF79B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a2830de536f817c37cd9bb5e08efd24ed2814a6","datavalue":{"value":"https://doi.org/10.1007/b94771","type":"string"},"datatype":"url"},"type":"statement","id":"Q5191672$A60257C3-3A55-40DB-808A-76CC8BF96041","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5832534895a91873f674d204d5812fbac5bdadb8","datavalue":{"value":"W1769833081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5191672$4A2356D2-ADD7-4833-9F01-3DFA97900D0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"070cfd9638adcd1c59aede4334604b9bea4d63df","datavalue":{"value":"10.1007/B94771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5191672$DA1C63C8-FF0F-4A08-B9D5-423D14EE703D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"187d03894440849f62b7ba9b9c2e81f884675570","datavalue":{"value":{"entity-type":"item","numeric-id":2495904,"id":"Q2495904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aaf2f8c5336ce96a7eba229b6d36fd54cebd363","datavalue":{"value":{"amount":"+0.9246403574943542","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":"Q5191672$98BFF453-90AD-4B58-8565-C3E9A31071BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f0e186fb691deec80811a223d4b772907d4d9f","datavalue":{"value":{"entity-type":"item","numeric-id":976309,"id":"Q976309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e70aa8d40c61dbe3ee0975607c6ffbca2d66c87","datavalue":{"value":{"amount":"+0.9237325191497804","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":"Q5191672$620A7CBF-4FAF-4CF3-B131-83B41F8DE113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c63b86f5562df7511d3b07c2feaf95e6ae63dc","datavalue":{"value":{"entity-type":"item","numeric-id":5717006,"id":"Q5717006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"634d2ba6cc29f5ba5e9b467344242747ed761c83","datavalue":{"value":{"amount":"+0.9102760553359984","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":"Q5191672$59ACA6DB-04AD-4FEC-99E7-FCC6D48F9BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"831b069271a8cab4c443e219df2bccd9f15e0e05","datavalue":{"value":{"entity-type":"item","numeric-id":4820779,"id":"Q4820779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd641d137b433e20bfda3e49bf70655aa36c2de2","datavalue":{"value":{"amount":"+0.874772846698761","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":"Q5191672$6388DAF5-C1C9-44BC-B100-0B3A92228C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92849cf1e497a1ba6c5fc753b64410fd67fc44b4","datavalue":{"value":{"entity-type":"item","numeric-id":4405794,"id":"Q4405794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a64dc3f32670d55a0955b6bb942a15383a7318b4","datavalue":{"value":{"amount":"+0.8742919564247131","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":"Q5191672$FF904FD4-C852-48F5-9EE7-5D5B8FE858FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5191672","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5191672"}}}}}