{"entities":{"Q6184633":{"pageid":13319521,"ns":120,"title":"Item:Q6184633","lastrevid":102477377,"modified":"2026-06-06T04:33:23Z","type":"item","id":"Q6184633","labels":{"en":{"language":"en","value":"Graph ear decompositions and graph embeddings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7784176"}},"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":"Q6184633$415F0211-8287-4612-8D5E-D2E28F2A6219","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7dd56b4a35850b8fe4a98682924dfa36a8fe9133","datavalue":{"value":{"text":"Graph ear decompositions and graph embeddings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6184633$98BD0FAC-A5B0-49C9-8285-50519DBC70E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc2688b934670128e1ce1db731e55b673a0c4881","datavalue":{"value":"1530.05148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184633$055DA97C-BBE3-426B-B805-256152BAFB51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6c29ff263e56d121f3a17ac8bf765140bd55e4f","datavalue":{"value":"10.1007/3-540-57899-4_67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184633$AD617C3A-B9EB-4979-AAC2-164711E6AD6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184633$F0C3F6B7-2A9C-4971-B9DD-18B2128E5BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb6f279548a68a90478c8e5c2b03ec3ac8dcf06","datavalue":{"value":{"entity-type":"item","numeric-id":290219,"id":"Q290219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184633$3D069DB4-FA7F-42D7-9E56-F2ED7AAAEACF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184633$406DE761-DEFF-4F15-BD76-E3B31C8BA0BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea7c0c2bbacdb03a6451b2e40513a7d25057a30a","datavalue":{"value":{"time":"+2024-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6184633$38334735-6726-4917-9EEE-2E697683C924","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184633$D0FC925C-6413-4B80-A495-6EDCE8ECB3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184633$8873AEE6-C368-4276-982F-943EDEB32505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184633$54EA5164-D89B-4F66-8F92-56BF927121CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1663215e73e5564bf7d10efd3ab48f2d3be9652","datavalue":{"value":"7784176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6184633$49490673-DDF1-462F-A351-0FF5B2A5043B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"367caf7f9dbcedfe7771d872a8a47ad2a0f9074a","datavalue":{"value":"maximum-paired ear decomposition of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6184633$AE0E3E73-DE9D-4CDA-833A-87A55063A63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6184633$E7AE0792-E391-4F88-92CB-925A41080883","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":"Q6184633$049EF5E5-496E-42E3-A457-7FD7C98B62CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad30baa73e02be1096969217970327197991600","datavalue":{"value":{"entity-type":"item","numeric-id":4281636,"id":"Q4281636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184633$3F4F38E1-15B2-4D4D-AD0D-AF4965008355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1cbebc94f014d6062264419b487b9389a9ac64","datavalue":{"value":{"entity-type":"item","numeric-id":921011,"id":"Q921011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184633$3A986512-458B-4B1C-809A-FED4C6F06F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43bcb9f8a5f8718d56c8724576db19692a76146","datavalue":{"value":{"entity-type":"item","numeric-id":1204482,"id":"Q1204482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184633$E0111A7F-0674-4972-BB0A-07D221A74146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64cd09c2da391cb9f70ffaae22099243f78c5ece","datavalue":{"value":{"entity-type":"item","numeric-id":1322173,"id":"Q1322173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184633$1F623813-DEA6-4591-8F86-7A340DC3D61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47f84d8bb48593dc5ac96fcd550a9ccae91ac765","datavalue":{"value":{"entity-type":"item","numeric-id":4281642,"id":"Q4281642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184633$B4DF4A35-91ED-4E42-A93C-5A35AA069AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"494a6facb247170cb800c151325e05bc32fbf4ff","datavalue":{"value":{"entity-type":"item","numeric-id":3825103,"id":"Q3825103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184633$78739B99-E08F-4FB9-A6E3-8FB6118EFBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a1e2e0c5334dad3a0bd73a779036df7e15c686","datavalue":{"value":{"entity-type":"item","numeric-id":3682487,"id":"Q3682487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184633$2E8159C4-3E02-4900-9F95-2831F856DA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184633$95522037-72F5-4514-A016-E7D338678361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b27564425cbc0f4a9eb7c83ae808997d7c47295","datavalue":{"value":{"entity-type":"item","numeric-id":808289,"id":"Q808289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184633$B4F966E0-5012-451E-922C-85FCA460E835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1527610a5f340a49da7b344c9fad98263b6ad5","datavalue":{"value":{"entity-type":"item","numeric-id":2546204,"id":"Q2546204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184633$1F30768B-F3B2-4224-A373-BCB3698058C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184633$98B50B28-BEA5-44C8-AC36-1E2A902C556F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fddbad8317f7070c91d1548195983e45f0fc868","datavalue":{"value":{"entity-type":"item","numeric-id":4182771,"id":"Q4182771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184633$7FF563A9-B94F-4715-B725-3BEAAC051415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184633$81DEEF5B-0FB1-4C4B-ADF0-7F5B1473DB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1772bd5f3f7b3a6fe157717a5ff1034395c91a5e","datavalue":{"value":{"entity-type":"item","numeric-id":1214444,"id":"Q1214444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184633$389706FE-8D0C-44F6-8396-D48098E56B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c9133ba2aa17760959c9ba9e83a26958bd8121","datavalue":{"value":{"entity-type":"item","numeric-id":1255962,"id":"Q1255962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6184633$47CDD0DE-11C4-48BF-9D05-4272CE78367A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890d1dadcbb0602a3bf129e514baa8ca0fb805a9","datavalue":{"value":{"entity-type":"item","numeric-id":4255818,"id":"Q4255818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6184633$D50CACA5-E9E2-4A68-A84E-254F7B19F92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da0b57e162fd95d2079a6e561ad1f5d37e384b7a","datavalue":{"value":{"entity-type":"item","numeric-id":4002103,"id":"Q4002103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9279f0e996d4bb8f9e9a156c5d073610d8f61447","datavalue":{"value":{"amount":"+0.89838916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6184633$03522249-A921-4F39-9E96-406DB08DC301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb8bbff681029f8fa56e74ebb96fdfe9fff82d1","datavalue":{"value":{"entity-type":"item","numeric-id":1313840,"id":"Q1313840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9279f0e996d4bb8f9e9a156c5d073610d8f61447","datavalue":{"value":{"amount":"+0.89838916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6184633$B8A75EFC-55B3-4D47-BC8D-CF4DB0DA1338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"567a22de957d73ce3eb03b9bdd5b40e0b2f37d16","datavalue":{"value":{"entity-type":"item","numeric-id":4263728,"id":"Q4263728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fee1d6eaabf797e3b9a2b8ca9801673600e39c7","datavalue":{"value":{"amount":"+0.88334155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6184633$EF526E61-883B-46D0-80E4-9C7701DD4DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"393d22a43a49660abc47103f829668f98b428247","datavalue":{"value":{"entity-type":"item","numeric-id":5464569,"id":"Q5464569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e1b84ade16e0155bf3deead7c2c53c66ba85576","datavalue":{"value":{"amount":"+0.8827858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6184633$3D2A9A48-7ED1-44F6-B24F-D7B8D5DB2F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e36eb991ea4ac2f10180c19f49df98a4a6a3b8d8","datavalue":{"value":{"entity-type":"item","numeric-id":3491600,"id":"Q3491600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cd02c273a08bb6fea80e51e2e171e658211902f","datavalue":{"value":{"amount":"+0.8827156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6184633$25A8D07D-EC4C-489A-B973-C62E1EE50161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a0b8e546a8373f4fb4fe9b714eae0b9f7e6df05","datavalue":{"value":{"entity-type":"item","numeric-id":6085703,"id":"Q6085703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d61176a193ab3a718f976805ac4587fae7268a89","datavalue":{"value":{"amount":"+0.88070494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6184633$767D8121-6DD9-4187-89E1-7254525838F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c2453a7312eafb53ab5a34e1eb76ddbad93ff7d","datavalue":{"value":{"entity-type":"item","numeric-id":2205635,"id":"Q2205635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d517c764d719b80051196b6e2c463b80bd37289a","datavalue":{"value":{"amount":"+0.8791377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6184633$D2AB1317-EC37-4D26-AD6C-43F7D7335AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98dc60453bd1c63e3a8afd206518389b30b85a62","datavalue":{"value":{"entity-type":"item","numeric-id":5136253,"id":"Q5136253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0192d650c52d12fbde2884eea58d1f2fc07be4e5","datavalue":{"value":{"amount":"+0.87913764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6184633$3636A327-5F9B-4EE6-AEBF-F0B25C5A5C55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph ear decompositions and graph embeddings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_ear_decompositions_and_graph_embeddings"}}}}}