{"entities":{"Q4028898":{"pageid":6058652,"ns":120,"title":"Item:Q4028898","lastrevid":55224616,"modified":"2026-02-05T00:56:21Z","type":"item","id":"Q4028898","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 140480"}},"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":"Q4028898$F435E3E9-11A8-46A6-83ED-9EFA859AE9E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8609e0774010a5a6774bf43b787b24deea3416ec","datavalue":{"value":"0765.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028898$33FE65FA-B417-4348-91C7-F890DDF1AD88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88acd64fee1a3ad27ebd4c24c396f4aee4035c74","datavalue":{"value":{"entity-type":"item","numeric-id":3495662,"id":"Q3495662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4028898$3638A409-1DA5-474D-B07E-1EF6AD7215FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9e7cba2a24864fa399a2f29f67c247549263bab","datavalue":{"value":{"entity-type":"item","numeric-id":287064,"id":"Q287064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4028898$A134E65A-5CCF-4784-B598-F3E7E51809ED","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":"Q4028898$690AFD22-68FC-47A9-AAA5-81B0F10D272D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028898$2C05B7FF-7952-41BA-A48D-8A8871881704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028898$84930447-2327-4470-83D8-0A372A4EB113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028898$98FE067C-35A0-4A71-9283-8260923500E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028898$BF12B9DA-7D69-4E6C-9419-0E0368228A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028898$19CCFA36-931B-46B5-AF36-1CF867ACDA92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6852bbde66c12e08fc7d1c0fcf156a4a8057a78d","datavalue":{"value":"140480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4028898$1E7EDDE0-D3AE-4B2E-89AC-B6F9BA0ACD6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028898$8F284A28-DC6D-4899-8FF2-D6C7B9DFEAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f30230e49025f235d280b859d183c7098b74013f","datavalue":{"value":"cographs recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028898$ADFB5A7F-1F08-43EC-83DC-6ECF0938DD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25832dfa9e21272dfcd1a25394016e65412503ca","datavalue":{"value":"parity graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028898$B1FFD254-D6E9-430C-B40C-676BEBAA92DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0528b96326cd1d07e5c29352e42c7428573c8ba6","datavalue":{"value":"minimal chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028898$868FDE4E-7557-487A-A7CC-4797B9F065BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028898$DF2343B1-5838-46E2-80D2-3C120FF4F72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"847c1d0e53af252cadd0f69afd05ee4be2a7d000","datavalue":{"value":"NC algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028898$F733F356-628C-44C2-B50E-78CAE3C5CB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4a17c61856fa999904372ad9a3f5defbadd2c1e","datavalue":{"value":"transitive orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028898$B7A5CBA6-8B03-4C8E-AD73-B2453229EAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cbd6b65f88f2a70dabe6d23398b760d0f0cee18","datavalue":{"value":"minimum fill-in","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028898$D97EFBD2-C10A-4417-A6C4-598CA9E61D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3505d4a1a47ba6779c1bc97acbae985df00be0","datavalue":{"value":"isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028898$55BD51DF-907A-442D-AA8D-CF72A1FF6DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9fd6d4084fb9fd4677fb1d0a0d77dc9b5369a61","datavalue":{"value":"weighted clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028898$DEB8BEF2-C3EA-4496-A07A-ADA6D6E0AD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028898$33DB2BF2-A570-4016-BE81-0C73FCF1E66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4028898$100FB014-AF3C-4378-BF9C-9B3BB071F2B8","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":"Q4028898$EBE41E61-CD0C-46B5-9020-A05F5883A0C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806242134af86f9332dc6eaba1de90f66fc173ef","datavalue":{"value":{"entity-type":"item","numeric-id":3495663,"id":"Q3495663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4143d4022c053a0786e5907094b17a5a891c1947","datavalue":{"value":{"amount":"+0.9312132596969604","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":"Q4028898$E3B012E9-CF5F-444F-9519-82BE2F665D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbdd1c85976bb0322e5258249f16b54a95f75138","datavalue":{"value":{"entity-type":"item","numeric-id":3141534,"id":"Q3141534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13122a10e34d5df8ab12b7f095fb71e58f73be0a","datavalue":{"value":{"amount":"+0.8907397985458374","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":"Q4028898$F3909089-D501-4CE1-A706-386D1AC8C269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c16815307c64ca9971f09e58ac306c5e761360a","datavalue":{"value":{"entity-type":"item","numeric-id":919826,"id":"Q919826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1c82bda4b7b14f9633031030cbae6fec67f53bb","datavalue":{"value":{"amount":"+0.8853052258491516","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":"Q4028898$D76C80EB-C8F5-429D-BA15-25E1F5BA1C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2611053d863bd3e46f79c77e80ce0732a47e322d","datavalue":{"value":{"entity-type":"item","numeric-id":5056132,"id":"Q5056132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"077184e507120cd3b87d021320e7f267c863b999","datavalue":{"value":{"amount":"+0.8822230696678162","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":"Q4028898$36F41C95-5FD7-400D-B5AE-101AC14BF50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8dc587e421089fecc672c318231bbd19be7eee","datavalue":{"value":{"entity-type":"item","numeric-id":2565857,"id":"Q2565857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"569a0626743aee1af1100ff5eddde1959503afe1","datavalue":{"value":{"amount":"+0.8779730796813965","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":"Q4028898$FF2D9BE3-B5DE-48B6-B577-BD4BC1234FCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4028898","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4028898"}}}}}