{"entities":{"Q1019299":{"pageid":1021147,"ns":120,"title":"Item:Q1019299","lastrevid":69434175,"modified":"2026-04-13T06:58:27Z","type":"item","id":"Q1019299","labels":{"en":{"language":"en","value":"Geometric quadrisection in linear time, with application to VLSI placement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5560504"}},"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":"Q1019299$D80107F1-F928-4E80-96FF-84EDA1E2F370","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d6ca6bf841ce34a42f895b9d4ba3a55c707ca35","datavalue":{"value":{"text":"Geometric quadrisection in linear time, with application to VLSI placement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1019299$668B11FA-BE1D-473D-A1E1-6BA4DDF00D37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ce66115c26b49a6a2f9baa45cf5535a3c43cfd8","datavalue":{"value":"1172.68008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019299$182F325A-2194-46F9-8763-2A1E9E078BBD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a49a0cfea541582158a2d12623d2bcdd511914a9","datavalue":{"value":{"entity-type":"item","numeric-id":226822,"id":"Q226822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019299$8BC523E0-E0CE-4C2D-AB16-613C94773018","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019299$D426B254-3BA8-4282-A02B-211959F16D0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95d67a2aff0021d8886bceded8dc1a2d785108ab","datavalue":{"value":{"time":"+2009-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1019299$8D9B69DE-7EB3-4F96-B71A-10E491335A43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"06aaf19f4bbdd9676f0ed308701e830d30be51c5","datavalue":{"value":"68M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019299$030DC4FB-4377-485E-82C6-BED0B9F6A019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7dc0be147dc793dec5b4d43620512b87e8c947ec","datavalue":{"value":"90C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019299$9FA86E00-1251-4DFA-86F7-11BC9917E212","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fa2b1c66cbaee8564e9620c2d603e4dd3215507","datavalue":{"value":"5560504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019299$C3E0CC14-20E9-48C0-A49D-57E35B8B366C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79c33743c0863914160651f490beb0570a90e27d","datavalue":{"value":"VLSI placement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019299$50B20D44-72EF-4FD5-A6DE-56D827361A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"393002b3642066d025ae3fc8a5250ce2f742ce05","datavalue":{"value":"Generalized Assignment Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019299$8948BDBF-E65A-4272-9468-E69C636A3ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3feea2bdc7190b7ce21d49ac26b4bfedca69dfaf","datavalue":{"value":"Multiple Knapsack Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019299$8206A8AA-FA1C-43A2-A42A-08EBC03BF797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be0ca791deadfa0e941af7b059a70e55c88bc1d1","datavalue":{"value":"Quadrisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019299$A8B7FBDB-B9FB-4D07-9D72-2D5878680866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"092cc597edbd9225fede65ed182c95f9f682accc","datavalue":{"value":"Weighted median","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019299$D3EAECF3-935D-490D-9DA8-F89084184744","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":"Q1019299$9875FDA2-F356-4110-94D0-38460ACE6038","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03521d41c3f6f2fddcc66399778a374f1cb7966e","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2005.08.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1019299$FEFA12A2-AB93-4A81-AAF8-13449F29F7C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cdc9095065cf338e4238ae41a11e77ce3f212ff","datavalue":{"value":"W1975942652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019299$F4EA070D-D91E-4768-8187-0458FF06783D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb8aaef1c205ebf45c9dc1ce99a4270edcf3b80","datavalue":{"value":{"entity-type":"item","numeric-id":4312415,"id":"Q4312415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019299$AD128125-B17A-4F1B-9C90-0E9C43A7A1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4278939c150cb0eea54a78eae4ad2bb38219ef62","datavalue":{"value":{"entity-type":"item","numeric-id":3122465,"id":"Q3122465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019299$0E569F89-E3AA-4E28-B248-FCF346F43C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019299$7759B988-6084-412C-920C-37E5841216B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c966732e565947405fefe2b9a9e97515d10bd0f","datavalue":{"value":{"entity-type":"item","numeric-id":4717562,"id":"Q4717562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019299$2852E7AD-C93E-4908-9FBF-C909151FD24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d1efe69f60c10f45e7fd491d25c4f4bd44bc5e","datavalue":{"value":{"entity-type":"item","numeric-id":4952619,"id":"Q4952619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019299$6A998791-4AA9-47C8-B5B3-F43AED0E65C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a4d400dc1ffd92ba8eb71a4f06727b65c37dbb","datavalue":{"value":{"entity-type":"item","numeric-id":5378742,"id":"Q5378742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019299$019E2BA0-87BB-4E6B-8E80-E421F4F4B10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db572a994f20e8cb7366469d9c26006a835ed8b","datavalue":{"value":{"entity-type":"item","numeric-id":2939194,"id":"Q2939194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019299$C3378151-2E39-4782-BFA0-9195DA62B17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca20379c7e22e9838ebb0e41e52d5524b1432ca","datavalue":{"value":{"entity-type":"item","numeric-id":5704042,"id":"Q5704042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019299$04CCFFCE-FB33-4DCD-A61F-17A0AE1C6782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019299$E6C9D914-6765-461B-95EA-776A3FFEA137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9240989d5a2b150ff99f85cd81bcd3f5f08cbbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5915386,"id":"Q5915386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019299$6D93C29F-7CAD-4EAC-8BC4-4DDE18610038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019299$52BEBE03-C861-4237-BECE-D63AFF3E3A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019299$0C605BF8-B9E4-4508-8C59-233FD4E3E373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b8f37a1e7d2ddb5b4d7a11d0fd9ef9739a4370","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019299$491F48AB-0094-48EE-A456-FE0219CC1AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d8710e77e3a71c4bff4c04013e9d4342dabb0a","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019299$9B75378F-D1A5-4714-9090-E2A513A02A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1474aa4bf1e31863e1c72f0959d2b71ff7b3dd5","datavalue":{"value":{"entity-type":"item","numeric-id":4842121,"id":"Q4842121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019299$059ABB92-049B-40A1-8853-DD7EAE6D3F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50c3d16ccdf5fb72201c6fa685bf2936f32730cf","datavalue":{"value":{"entity-type":"item","numeric-id":1396922,"id":"Q1396922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019299$419E7CBD-C0B0-4373-8604-AF78D5699924","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e74bb4ae274ce76d3a18332792ab629f590bc60a","datavalue":{"value":"10.1016/J.DISOPT.2005.08.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019299$6D3C9C2F-3E4A-46FC-890E-D2886D77C750","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f537821cdf2b4aaf6abaf3edfbfd69c43e7d799e","datavalue":{"value":{"entity-type":"item","numeric-id":3783832,"id":"Q3783832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c48ec5de8085b7080282cb1fe70eebd390487e3","datavalue":{"value":{"amount":"+0.7726014256477356","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":"Q1019299$30C7F456-27B5-4AC6-B3B3-60763A75C91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ec7670d9cc280944ae7db48a6cb0fa7c8dad05","datavalue":{"value":{"entity-type":"item","numeric-id":3437690,"id":"Q3437690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0314cc985ef64e9e19190a5fc01a27778a30489","datavalue":{"value":{"amount":"+0.7648272514343262","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":"Q1019299$13AA7335-469E-4CA8-A9F3-8B99D123CEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d27f2144e48fcc1557ad4c07de54fd847c68cfda","datavalue":{"value":{"entity-type":"item","numeric-id":3842992,"id":"Q3842992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"397105d99ed45d3ca55cfab264fdc4e6a3d869af","datavalue":{"value":{"amount":"+0.7590003609657288","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":"Q1019299$68C895DF-B683-45CC-B833-D72A4734D537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29a001d2eb6e88101e25fb7db6f1fa3a39b64a4d","datavalue":{"value":{"entity-type":"item","numeric-id":4012689,"id":"Q4012689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00851f2d6bc49ed29a30466e6987fff53db5c9fc","datavalue":{"value":{"amount":"+0.7515428066253662","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":"Q1019299$E2B5516F-9339-49A8-B04E-D10A006092B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52f83259d5da8cdc8914e585e4c9f61ebb5c99a4","datavalue":{"value":{"entity-type":"item","numeric-id":3821579,"id":"Q3821579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00851f2d6bc49ed29a30466e6987fff53db5c9fc","datavalue":{"value":{"amount":"+0.7515428066253662","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":"Q1019299$DCB6DBEC-6047-4F23-B86C-D58DE6FE2F6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Geometric quadrisection in linear time, with application to VLSI placement","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Geometric_quadrisection_in_linear_time,_with_application_to_VLSI_placement"}}}}}