{"entities":{"Q2583566":{"pageid":2594309,"ns":120,"title":"Item:Q2583566","lastrevid":48634105,"modified":"2026-01-05T11:05:32Z","type":"item","id":"Q2583566","labels":{"en":{"language":"en","value":"Linear time algorithms for graph search and connectivity determination on complement graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2247946"}},"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":"Q2583566$ECF24515-5712-4C17-810F-252DE9A80922","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28a061bb86d345580a58a927813a0d597779b928","datavalue":{"value":{"text":"Linear time algorithms for graph search and connectivity determination on complement graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2583566$79EB6266-FBE5-43B1-A73D-AEAF6975AAFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb4b4a5933df68d33be95f39d3fdc393a07030bd","datavalue":{"value":"1078.68675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583566$59776FA9-2907-4129-9A2D-6E9771820400","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97d6d3fcded7e4e21a1de509dd0c033d80652ecb","datavalue":{"value":"10.1016/S0020-0190(98)00071-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583566$83DB98BD-EA52-4D14-8847-EDFC4C870A09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5bddbf690bec67bdeed21d4ab73008efb3e9726","datavalue":{"value":{"entity-type":"item","numeric-id":269783,"id":"Q269783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583566$40F5DDED-A87E-4F6C-808A-7A8E790FF939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a36e31fcc80cd140418e500c7b0cf2944fa21c1","datavalue":{"value":{"entity-type":"item","numeric-id":2583565,"id":"Q2583565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583566$D563AA9F-4944-4E35-BC95-06916275DB52","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583566$E3F45401-E527-4E09-90CE-BC1A1819DDDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4df1b8b5707fc4a42b8f50fc6476f3b8f097b1e","datavalue":{"value":{"time":"+2006-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2583566$711D837B-4E59-4A91-8B19-BB5A7F6F1ACC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583566$615AFC3D-9A80-43A0-B235-C4799AA63CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583566$5236A26A-CE0D-4817-B662-00B9610EA691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583566$6950EBEE-CC95-4BCB-93FC-45C6C50200D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36f9a5dc46d98d6816129dedd6cfbc1eee2f86c9","datavalue":{"value":"2247946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583566$F6808F11-1C4E-4550-8177-F2FAC1651EBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583566$39209A59-6B37-4664-BC28-822AF926DC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583566$9159F0B2-9CCC-4669-B10A-5AFC56AC9D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7763458f2cf66e65c0085f8857c3fab438a3a4e","datavalue":{"value":"Complement graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583566$2B2B2239-B106-467E-8867-DED5A24D18AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b0a679c411580e92487d3a5aaa87151b7e47c9c","datavalue":{"value":"Graph search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583566$C5512A9B-A688-4B87-B4BF-9C03DC1412EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aff43035f1d7122fe26a14b8ee7811aaa8a0e03","datavalue":{"value":"Graph representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583566$50831C61-CFD8-419F-8CDD-EEDB23D921A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b19f0859f91af4f4ba00066f17a0732c9d4d82bd","datavalue":{"value":"Connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583566$6B20E746-9192-4F18-87B0-E63AF81E8532","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4b7b1edac037eabb3f82dc6b6f84470a4bf53243","datavalue":{"value":"Q56474992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583566$10E2F7D6-711F-4A51-BEF8-647240B28376","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":"Q2583566$1521F925-1CDF-4205-B696-381198C63262","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a6475e08343284998f3b22437e640611b995b40","datavalue":{"value":{"entity-type":"item","numeric-id":4068762,"id":"Q4068762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583566$6C80A017-D205-4FDE-A7B9-6FEFE2F3BC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af6fd25d8cd5c3accecbdc6de5cb7c83eb3c4d2","datavalue":{"value":{"entity-type":"item","numeric-id":4201383,"id":"Q4201383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583566$4EB4C943-724C-4EB0-BDAD-3DB90D4B1769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86872260a8a19301cb5eb90fe9b4adc0217259d","datavalue":{"value":{"entity-type":"item","numeric-id":1892220,"id":"Q1892220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583566$3E85157E-4B28-4D04-B80D-C2C2E876F914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583566$BF5AC640-35C4-4CDD-AC9D-EB1FB9A9C497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583566$437F30DE-2D0B-4DEB-BD3D-A68BA4024A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c034a6651261c07d1afa2a2ed19f66b3aa9dcc29","datavalue":{"value":{"entity-type":"item","numeric-id":4763401,"id":"Q4763401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583566$EF741927-E7BA-41A1-AA6E-A0696064AB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583566$815CABBA-00E2-401A-9436-B317E98F4713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a26a93eb5a4b7ec4b579d1fc3d98af7d7985417","datavalue":{"value":{"entity-type":"item","numeric-id":3719850,"id":"Q3719850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583566$5B66540B-2943-4C00-8C3F-7D7686D81844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"465b1f08283886a28dd1093146831e8bb0793ffc","datavalue":{"value":{"entity-type":"item","numeric-id":4525735,"id":"Q4525735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583566$B396672E-BE4B-4BAB-834B-7D71FD11F362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99b4366655c3c9c674922ff78c44c9ecd0c17d3","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583566$D0864BDB-E7BD-4E61-B473-207A91DBAD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f721e3e5ab223b725dc2513744ab467abb9749","datavalue":{"value":{"entity-type":"item","numeric-id":1199755,"id":"Q1199755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583566$B8316C57-6387-458E-91EA-10FF60B81A78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"673bb083ce146fc1a5a34e14c0225fc0344361a3","datavalue":{"value":{"entity-type":"item","numeric-id":3439158,"id":"Q3439158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"537150f408de0bf26209db0983dfcc954d54b6dd","datavalue":{"value":{"amount":"+0.7780836224555969","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":"Q2583566$B472273F-6CFD-4060-9857-3720108EA4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e1fa347993ec3d648cae88cc4d8a0d53afe4b8","datavalue":{"value":{"entity-type":"item","numeric-id":4763401,"id":"Q4763401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93e3eeb000cd6b715bfd29fa2567b4d0a3e3a388","datavalue":{"value":{"amount":"+0.76473069190979","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":"Q2583566$4CD255DA-F8AA-4420-A3BB-E36BF1D5C017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b6654d53f8f05bb0a4046772e11fa4ba06858a3","datavalue":{"value":{"entity-type":"item","numeric-id":4862800,"id":"Q4862800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e682000a00e3601747adcc7ee48f5db16cf39b0","datavalue":{"value":{"amount":"+0.762621283531189","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":"Q2583566$9E92F2E7-C968-4038-A4EE-D05994773617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d70f1e8b6c32dbc73ca86d8bc7caa617f59bdb","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36c88915f4818b806fdbdde065bf5a613db1acbc","datavalue":{"value":{"amount":"+0.7599365711212158","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":"Q2583566$C2DE805A-45D2-4536-B238-530017E44E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb97ade6e8a178c60450b326abd96e0bb815f540","datavalue":{"value":{"entity-type":"item","numeric-id":287118,"id":"Q287118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"067ad29f2c1e0eb29d6617843e873c86b629d39c","datavalue":{"value":{"amount":"+0.7552186250686646","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":"Q2583566$32CD6A77-F852-41B1-9146-E123BCAFF06D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2583566","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2583566"}}}}}