{"entities":{"Q4764347":{"pageid":6793927,"ns":120,"title":"Item:Q4764347","lastrevid":46354764,"modified":"2025-12-24T15:18:26Z","type":"item","id":"Q4764347","labels":{"en":{"language":"en","value":"Algorithms for Square Roots of Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 750744"}},"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":"Q4764347$15EEF660-A1F2-4FC6-874F-E9A172C94983","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0a622ec10fb09f8ee6688bd736e10bbfa237cba","datavalue":{"value":{"text":"Algorithms for Square Roots of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4764347$2D223832-1721-48AD-A97A-7547CA0ABB9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ab9782291b29386d8a7578087eeb52ae60fc9e1","datavalue":{"value":"0821.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764347$61D566EB-8850-4E2D-9C35-A6B1E58C6310","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1326bf0c559d92c05e4e59c58ef7817e72f71115","datavalue":{"value":"10.1137/S089548019120016X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764347$4F256882-6E5F-414B-BC63-562BDC6DD426","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48a830cf124b00e0c6ee2c6d203f9e8c1f4f0f93","datavalue":{"value":{"entity-type":"item","numeric-id":378250,"id":"Q378250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4764347$30C04349-B92A-4507-9B19-18E8410BC975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28fa296ab3fb1d60f983e757d196041147c96508","datavalue":{"value":{"entity-type":"item","numeric-id":242886,"id":"Q242886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4764347$19D7685F-4A7A-4016-9AD7-AB21A41C8BFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4764347$172F49ED-1EB2-4E53-9FE7-AE635AB7681A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7004dab7195f76b52ad610efbf3c1d77a19afe78","datavalue":{"value":{"time":"+1995-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4764347$6A119E6E-F74B-4D5F-9101-B74874DEA9E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764347$A7154C94-ACE6-4EF7-967B-1815735CF7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764347$9864A765-6772-4E82-89A4-22B65902265E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764347$334B210B-FE04-4289-9366-3895BE2B1D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764347$9BD70055-46CB-4FCB-AAEE-06F4D2CC36F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764347$7C06F3A6-BA0B-4123-B269-6A408F2BC278","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8562d0361de0bad420c2049ed2e2172ad418a405","datavalue":{"value":"750744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764347$FF12E0E0-16C0-4265-ABED-633BCF29B04A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764347$4A015162-0FE6-4D4A-97D6-FAEC0D631E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f13c54ce461ea813ec9bb6e026acd86289e203a9","datavalue":{"value":"square root","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764347$BDF6698B-236B-4AC6-837C-34EA0E3E1899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764347$4A2202E5-A866-4D83-8161-549FA0A03353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764347$56FB50F6-B3E1-4C90-A9EF-FBDA4D4E4E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51a5f2b554ad725199c724ddbac3b61a9fd8af1","datavalue":{"value":"Hamilton cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764347$0BC1D462-B4AD-4672-B204-6E998AF84141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764347$2B609D1A-0EAD-4719-A371-F1261A2EC8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04b03d891868be75acdf423af94ad89e402ef978","datavalue":{"value":"powers of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764347$458D0A6C-4727-460F-B5B6-951C1D5C99F4","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":"Q4764347$52DEDBD3-A510-4928-B970-B50F2B7C7E0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dc284c54b8a48382bea3fbc3fb444eddaf40ed6","datavalue":{"value":{"entity-type":"item","numeric-id":1336641,"id":"Q1336641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd00d0226bd857f81bec4eb1df68546e9822bd17","datavalue":{"value":{"amount":"+0.8596594333648682","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":"Q4764347$A990794F-FA9D-4DCC-AAA5-A9F6815259EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b256e20e82b1ccad6ff2474a4d0e01f2f6cead8a","datavalue":{"value":{"entity-type":"item","numeric-id":4944671,"id":"Q4944671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7d068885dcc77a46c7bc147659a534dd78d2ef4","datavalue":{"value":{"amount":"+0.8371694684028625","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":"Q4764347$D704262E-0EEB-4871-B6BE-097BB67C4DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"945df974cc35443081451427707f4015f8a62269","datavalue":{"value":{"entity-type":"item","numeric-id":5851109,"id":"Q5851109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a5dbcc0f1d0266399b3700b00854fd02c812624","datavalue":{"value":{"amount":"+0.8321236371994019","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":"Q4764347$35F161D6-4963-4DC0-B93B-E50C38E5CA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f23417c97313d32af8e2c61159e259e7085390bf","datavalue":{"value":{"entity-type":"item","numeric-id":5389994,"id":"Q5389994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5adb4306c8b14679c65e39fc36a835890f217efb","datavalue":{"value":{"amount":"+0.8304163217544556","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":"Q4764347$A4A295E3-9E55-419C-9B69-8A9116E5148F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4764347","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4764347"}}}}}