{"entities":{"Q5406197":{"pageid":7435771,"ns":120,"title":"Item:Q5406197","lastrevid":51961340,"modified":"2026-01-20T15:37:18Z","type":"item","id":"Q5406197","labels":{"en":{"language":"en","value":"Engineering planar separator algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6276652"}},"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":"Q5406197$0CBAF281-A771-4231-91E1-E3AB29B98718","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e05dc96394b07e86322d8d896d57cab2cf8f5e46","datavalue":{"value":{"text":"Engineering planar separator algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5406197$6DBA3A07-FC58-4751-859E-4252C128B19C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8565042ed7713d791125cc7e0b1cb2a67839abd1","datavalue":{"value":"1284.05290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406197$CCD80835-F6C1-4506-899F-325E910D7BCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a291ce5c822f6225253d2ffe8969757053eb4046","datavalue":{"value":"10.1145/1498698.1571635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406197$FFAB5FE5-F2BF-4107-9FA4-F9531373E8C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6571580f3643711dd1445808ec76ae6f0aaf18ee","datavalue":{"value":{"entity-type":"item","numeric-id":3507748,"id":"Q3507748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406197$354026B5-A45E-40C8-B242-546383C91E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"530ca80868dbd9dfc732722e21c67bbecbefd8de","datavalue":{"value":{"entity-type":"item","numeric-id":924720,"id":"Q924720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406197$FA3EACE6-60BA-4708-BA40-2AE985682194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c944d032a5c4a6d9095a4b279c87c66d5cb9dc7","datavalue":{"value":{"entity-type":"item","numeric-id":306263,"id":"Q306263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406197$F4B87BFF-C6E6-44E7-B49E-17E337F4E4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4318717ada6eab26ac574f653d51c711abcaf63c","datavalue":{"value":{"entity-type":"item","numeric-id":1879193,"id":"Q1879193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406197$D8A52C2E-FC6A-4ABB-B99D-AC21224A11DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e88808f51836d3d2972b585689b9c9d836db0d7","datavalue":{"value":{"entity-type":"item","numeric-id":586335,"id":"Q586335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406197$4BAB7E57-2C19-483F-984F-F038D4E31E88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406197$44633DF7-B0DF-4DA1-AA1C-20358EEDDC9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1832e2b8d11d1c115bb49a23d134e9ef7371fd03","datavalue":{"value":{"time":"+2014-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5406197$6FBED34A-7521-4C39-91E5-8ED841D46D10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"041d166b8551acebbeae27b77733b51dff06e038","datavalue":{"value":"https://publikationen.bibliothek.kit.edu/1000003518","type":"string"},"datatype":"url"},"type":"statement","id":"Q5406197$3D9D8C9A-A04F-4223-B44D-A2FB85FA44FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406197$86266B0B-B7BC-4A52-A277-D2107E9AF427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406197$97ABEF2A-951B-46AE-AACF-45188B4AB1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406197$B98452EF-3CB7-4128-B82C-2050D343AB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406197$7F511D39-33E6-467C-96FA-7893BF19B008","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9a4ac0cb0fa3e329130856a8bc7e6f15869b94c","datavalue":{"value":"6276652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406197$6C7CF20C-B5D2-4F10-96BE-1128B2625B63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406197$E9074404-F651-47EA-987B-802D36618165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406197$FDD7955C-DE89-4EB1-BE32-A3B75DBDC6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16382045e0cfe30182ad180ef8d44f60dac5e0df","datavalue":{"value":"separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406197$56DC521E-7919-4B6D-A0C7-FFCF55F16752","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":"Q5406197$2735515C-64B2-4D65-92FF-4B68F267071A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33ced0fc25295e30e360ceb3c1f9885c084e8db4","datavalue":{"value":"W2152486395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406197$810CAB02-2CCA-4D2B-AB12-EDBA41DCD2ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47d6418735dc96c5cf1e1740c36f2a0342fdeeb2","datavalue":{"value":{"entity-type":"item","numeric-id":5475871,"id":"Q5475871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a7fcc3bc87fb9ed627088f2f0b646c3672404d","datavalue":{"value":{"amount":"+0.9886939525604248","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":"Q5406197$E51CEAA3-C20D-424A-851B-3147F54223E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"510f2783241b4ddc568ae91dc4db1ea5dde04ed1","datavalue":{"value":{"entity-type":"item","numeric-id":5266605,"id":"Q5266605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ffbde84235c6fe1fb67024570e3089a70cfb6bb","datavalue":{"value":{"amount":"+0.8759980201721191","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":"Q5406197$1BA72986-5B1E-45F0-82F0-FA63960F7465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14048d7584e96dafd1ae8f65d95ffc620b43f096","datavalue":{"value":{"entity-type":"item","numeric-id":5232446,"id":"Q5232446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"676630da0b96d94775867d8d8a8487c71b3f23b7","datavalue":{"value":{"amount":"+0.8756301403045654","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":"Q5406197$EAB183D0-D921-45C3-9119-CE833DF0F542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23cf6cba0c26c352e5f7463c66be1eb82ce72352","datavalue":{"value":{"entity-type":"item","numeric-id":1085169,"id":"Q1085169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"471f05ee7bbeb95788c81539016fca88c9c9ba9c","datavalue":{"value":{"amount":"+0.8567079305648804","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":"Q5406197$37B0EDF1-8D63-4334-B58E-D09E00CEAC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff2d764f26f7fe8fe554cef05dd08560f0671f1","datavalue":{"value":{"entity-type":"item","numeric-id":4707791,"id":"Q4707791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a4ec28557491f3774f6c2a1e1b5861646a9f2b","datavalue":{"value":{"amount":"+0.8510310649871826","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":"Q5406197$DDBC19AD-2059-49C2-8727-487C38AEE11D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5406197","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5406197"}}}}}