{"entities":{"Q4028894":{"pageid":6058648,"ns":120,"title":"Item:Q4028894","lastrevid":55224604,"modified":"2026-02-05T00:56:10Z","type":"item","id":"Q4028894","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 140476"}},"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":"Q4028894$A8107F64-5596-48F7-A64F-C4B540CDDACE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2cb3dfc52e4b0e90fb85df691997daa49788bff","datavalue":{"value":"0765.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028894$E1B37A28-918F-45B5-9145-BDE4624A6341","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc3ec5b314c4da4cd13a3014a34fed08a5d69784","datavalue":{"value":{"entity-type":"item","numeric-id":443537,"id":"Q443537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4028894$EDF801A7-8D7C-49AF-810D-6F852D93E1B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e126f0a627a644e456ce20a058877c46ad749c68","datavalue":{"value":{"time":"+1993-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4028894$13F542A5-BBFC-41F3-A078-EC37162B8EB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028894$353B25C9-2B2C-4237-879F-335B82A70475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028894$52C75139-E438-4CD2-84B3-D5CBD685493E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028894$35BC148D-0C21-4F74-BD77-22252527771D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028894$E87A3EEB-42DC-4ADE-880B-BB865106D5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028894$F88F535E-DF89-409B-BD9A-B250EBB72E98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b171f7c9c4cb7bc388a2d19073a048610c77502a","datavalue":{"value":"140476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028894$C87CF79F-D3A3-40D7-AC2C-39B31080899A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a5c904aecfa751b6ec4ffba5a128e1f62620657","datavalue":{"value":"NC algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028894$E370BA98-BE48-4CA4-AEC8-1B668E3781D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cffbb938b724c9c44cb75fa1079a8cd8699d81ee","datavalue":{"value":"sequential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028894$A5CDAB0B-4D32-40BD-A7AB-1816C66C9A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028894$69DA727B-A3F5-463C-B58C-8B738D3955F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028894$0ACE03A1-4BFB-4EE7-98D8-47E09D96EB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03e02dc215b4c5da6a41ba63db7315d108ee67aa","datavalue":{"value":"graph recognition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028894$12C07FD0-2F02-4F64-B682-34D11BA87BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b285b7e4c46a5c5dacc4a73f6d8db7a003812ff","datavalue":{"value":"polylogarithmic time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028894$908B54CE-A791-4690-93A0-06A9DA749865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6af06bf98090cfd9cc39860ba9d7a0a9dd5e48f0","datavalue":{"value":"polynomially bounded processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028894$161C9058-6577-4820-8462-1B540F4F61FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f63c03c54600b509ea49738f1b73e83aac9fca","datavalue":{"value":"circular-arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028894$98F93AAB-8B7D-451E-A784-F3B6A9403E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028894$08F49CD0-819B-4B35-B347-F4B003AABA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57fcaa12dbac558ebe895963775253c5e36f9f32","datavalue":{"value":"circular-arc representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028894$F0377342-107D-4163-9397-FA82C4B21D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028894$7901AC9A-06B1-4BF3-944B-900C0F4C579D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a05fe9852c745ffafd3f04bb0e8e8bc9f47221","datavalue":{"value":"minimum dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028894$07718D31-2231-4B78-A0D4-D777993947C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2c053cb0138312d7e654582a2f22846571d8237","datavalue":{"value":"minimum clique cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028894$31043C48-AA13-4A63-9A30-CB799433E95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028894$07B3B627-433C-4F66-BC02-CEEF4AF6A783","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":"Q4028894$660CC631-5577-4A1F-9BC6-046F8A6BCFD0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c6fb4e723096307508b23220280e9f7965facc","datavalue":{"value":{"entity-type":"item","numeric-id":1263980,"id":"Q1263980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccd2db41967d00b8b4d870414ec40dba19075a9e","datavalue":{"value":{"amount":"+0.911888599395752","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":"Q4028894$00FEA708-3069-42D8-B82F-06882F459D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890f16baf1031fc17d8d502413d0639ac6c290a8","datavalue":{"value":{"entity-type":"item","numeric-id":3361906,"id":"Q3361906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b95bd53be099954ada13a15570b2fdac3563ec","datavalue":{"value":{"amount":"+0.9115455746650696","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":"Q4028894$241AAB8F-26CB-4414-987C-75201293EA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4825c395e387e91f9f1c1a64186921e82ce217df","datavalue":{"value":{"entity-type":"item","numeric-id":1209733,"id":"Q1209733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e7e05e42ae9b0d7840c381280c1f6c44e10a876","datavalue":{"value":{"amount":"+0.9103297591209412","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":"Q4028894$440BFBA1-F3BC-4C61-87C4-5A6F9B04B665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d64b516945de71469cfa32308ce0111c0d4554be","datavalue":{"value":{"entity-type":"item","numeric-id":1183454,"id":"Q1183454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"112b357434a0f7d95fdafdfa1d2fc7110e0ed254","datavalue":{"value":{"amount":"+0.9079415202140808","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":"Q4028894$A74C0195-2D39-48FB-B226-FF258189516C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3153a927b3e13a7195d03cceb518ce4b02169b5e","datavalue":{"value":{"entity-type":"item","numeric-id":675297,"id":"Q675297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b7651836993db4ddb93931277e0835c4e33183a","datavalue":{"value":{"amount":"+0.8925014138221741","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":"Q4028894$A4BBE7F7-EA72-447E-930E-74F2BCD0C03D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4028894","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4028894"}}}}}