{"entities":{"Q411253":{"pageid":413020,"ns":120,"title":"Item:Q411253","lastrevid":61652307,"modified":"2026-04-11T00:44:51Z","type":"item","id":"Q411253","labels":{"en":{"language":"en","value":"Improved floor-planning of graphs via adjacency-preserving transformations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6021877"}},"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":"Q411253$6BFA3613-9412-4569-9D52-5383FB8D8982","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a57d6ed03c523720b04e89052b1224542a92295e","datavalue":{"value":{"text":"Improved floor-planning of graphs via adjacency-preserving transformations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q411253$D8B38B7B-6DAD-406D-B5BE-BF465F768DFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80efdb5c1ed92075b483ee7b106025956c71b5b8","datavalue":{"value":"1239.05183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411253$5ABBA312-55A8-4000-BD8F-2B2240E6C618","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8fed5f8514cff6c4b404f06640e44b22716b7ab","datavalue":{"value":{"entity-type":"item","numeric-id":283867,"id":"Q283867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411253$9151F1A0-C568-469D-81E4-69CD1EE2A72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fae642a7daaffdcfd4939793bdbfcc622942ae43","datavalue":{"value":{"entity-type":"item","numeric-id":411252,"id":"Q411252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411253$AFB6C0F1-6B6E-4460-8998-AE0090E323EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411253$4DDDB50E-ACC5-4C34-9332-E80876A53C65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15742c770d0bc70f7b6d226092ab905ce008dd4a","datavalue":{"value":{"time":"+2012-04-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":"Q411253$73245CFB-A929-4EC5-8D36-34736EAC8FDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411253$04B30E7B-507A-4129-AB23-91B370600D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411253$E91468D0-C3AE-413C-8676-157AEEB109AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411253$E529447B-5DF1-44B9-852C-B4DD174B4EBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87ee6f5ca321a454c07b69ae8cb11cb0d0bd2370","datavalue":{"value":"6021877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411253$28A53DCD-7E61-4F1D-9D9D-47A4D2780B13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b6f67192c1f71f442959c59273baeeff2875b09","datavalue":{"value":"floor-plan","type":"string"},"datatype":"string"},"type":"statement","id":"Q411253$E0BFFBC7-2C38-4FA9-A6A0-5FEB688CC982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"176bc78710b03b3fa3ffd1a96c8218c1a31a67a6","datavalue":{"value":"rectangular dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q411253$1708A4A4-B891-4462-BCBC-E6FB87CD8B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebb3ce45a3c716fad8eb06f281db1d236cfd0c58","datavalue":{"value":"plane triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q411253$E339C5C3-BBAD-467C-9B58-9A26A09BAF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05216ebe4cd3451949249fc2fd32c9110070d1e","datavalue":{"value":"irreducible triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q411253$36A06605-9B73-4151-A60B-8B4C2CA0B75D","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":"Q411253$72DA1B85-E6B9-4272-B9ED-67350626CB0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40fd3c7f78ffbd6f197cbe25b1a546c2d2ab952b","datavalue":{"value":"https://doi.org/10.1007/s10878-010-9324-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q411253$018D2B64-7F05-4819-B001-EA13B11114D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"573871f6a024bcc357af534dfb292158d0e23b6b","datavalue":{"value":"W2009182542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411253$13512004-2197-412A-A916-4A564760CAEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411253$0E323C3C-67D1-4C75-A090-B375A3FA3EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"869b8b6fd144713a618a35addfb0360e3db7510c","datavalue":{"value":{"entity-type":"item","numeric-id":3824326,"id":"Q3824326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411253$E9708AFF-9E1C-46F8-95C6-38471837B980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8932d8ff27268e28bbef7155a0a347a7fa43081b","datavalue":{"value":{"entity-type":"item","numeric-id":1097704,"id":"Q1097704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411253$E41B1035-5311-4DD6-A0F0-B129648194B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e73e081428d3fd292e359ccb66671148d1f0c3bf","datavalue":{"value":{"entity-type":"item","numeric-id":4737230,"id":"Q4737230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411253$2593A5A4-1A66-4F58-B7C0-C027B6DDAAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5eea3dc3485ed633a1f9e8a53c20f9d34a06e04","datavalue":{"value":{"entity-type":"item","numeric-id":5897629,"id":"Q5897629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411253$6791B2D9-1769-4158-A30C-9C1C68C90200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7425e1620f2e0783fe0308bfce9fda966f4006bc","datavalue":{"value":{"entity-type":"item","numeric-id":4277538,"id":"Q4277538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411253$76C9C622-87FA-4085-933C-566690878646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f6322bc94b19eb73ecc34ca9d1c4f2e9ae38d4","datavalue":{"value":{"entity-type":"item","numeric-id":4268862,"id":"Q4268862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411253$2D8C776F-0511-4FC6-88CF-32452E42B49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa9b54d00ebefe22d8eeacb902fa84e3737a8f1d","datavalue":{"value":{"entity-type":"item","numeric-id":3710557,"id":"Q3710557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411253$92F92063-EA08-476C-9C8B-E8682C09EFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac59b94aafb73a170a534fee78dae6560c655901","datavalue":{"value":{"entity-type":"item","numeric-id":3813827,"id":"Q3813827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411253$3D64FFB9-E2E5-4030-9F53-27E3923C5247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a58bb46510d727ebc2552e71cecc1f0702b627d0","datavalue":{"value":{"entity-type":"item","numeric-id":1007584,"id":"Q1007584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411253$06ED1252-EC37-4A39-AA23-30E89856987A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60d03ce50c5dd2356475440c971b0139bd586f3","datavalue":{"value":{"entity-type":"item","numeric-id":923112,"id":"Q923112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411253$8FDA1095-A70A-4E2F-B193-CE151369FC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c5763b34ae83c9380f53da46ac6ed6ad47bb35","datavalue":{"value":{"entity-type":"item","numeric-id":4458889,"id":"Q4458889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411253$8A5002AB-802B-4125-BF6C-48268B094B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36313581e6a77d3533a1cd4630fd340bdc11d5ec","datavalue":{"value":{"entity-type":"item","numeric-id":1121926,"id":"Q1121926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411253$043761CB-5407-4629-A879-BB40B25F0894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5065532e34698e0932c1befbffc73b0553719e","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411253$1731CF70-9D87-4122-AB3E-66B90176C6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1bce433ff2c73f6a939f39f2ec70104aa246628","datavalue":{"value":{"entity-type":"item","numeric-id":1310461,"id":"Q1310461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411253$98432070-E60F-4F03-82FA-80CDC65C7EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f3fae2c70a2dacc6a3a2e909819eefa4e89f9c","datavalue":{"value":{"entity-type":"item","numeric-id":4202209,"id":"Q4202209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411253$8B0FBA00-6423-4CEA-9E76-B7D6259223C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13d3e6670d93e4aa5cf10c90b0968ad7da335ba","datavalue":{"value":{"entity-type":"item","numeric-id":5452225,"id":"Q5452225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411253$9DB0358E-83F1-4AF6-9536-2B0E10945B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d55c249cbd86f9af6ef90dad5d4788b7aa3712","datavalue":{"value":{"entity-type":"item","numeric-id":2379928,"id":"Q2379928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411253$43CF0FE6-E520-4136-B44B-BF1846EFA795","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95b99d6e21aac0ac09a5c35ab61c42a1912c0cc8","datavalue":{"value":"10.1007/S10878-010-9324-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411253$82DD98A1-8BE6-4E68-9D36-DC3DBE5F3080","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6dddfcbadc22c257ae155a0338033df1af90647","datavalue":{"value":{"entity-type":"item","numeric-id":4268862,"id":"Q4268862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c642b60a7b04a03549b226df9cee1c6c8887b3c","datavalue":{"value":{"amount":"+0.750938355922699","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":"Q411253$D0CCA951-0D6C-4A1E-BB16-72A49C73B649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7863b23d6e8914ad4afb3904735192040d98bd82","datavalue":{"value":{"entity-type":"item","numeric-id":2379928,"id":"Q2379928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e8bf8ff2dc0cf0d9fe3603defa7fcebf51f046c","datavalue":{"value":{"amount":"+0.7266454696655273","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":"Q411253$955E4337-367C-4C85-9594-1B5327A63E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cffd33203b459660fb41ae12c4d5cda9e2585ab","datavalue":{"value":{"entity-type":"item","numeric-id":2031052,"id":"Q2031052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"696fce30ae6d9a040c2d12a6c6f4fef6d3be040c","datavalue":{"value":{"amount":"+0.7254355549812317","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":"Q411253$1561EAA6-B764-4584-9859-ED4E3C361ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2e9c22ed4fdf3563ae84a6fe34c5035c282d39e","datavalue":{"value":{"entity-type":"item","numeric-id":4202209,"id":"Q4202209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aee28eb179b05e5065baa834d8d74708c264333","datavalue":{"value":{"amount":"+0.7142601013183594","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":"Q411253$17A28A00-7937-495E-9C08-66F3D603B28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae1c3785918ac73fa0b1e1bc366ccd893144b5f0","datavalue":{"value":{"entity-type":"item","numeric-id":2462732,"id":"Q2462732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d136fa4ce3c2b1af53938191c3fc0f830d42923","datavalue":{"value":{"amount":"+0.7050359845161438","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":"Q411253$DA5F023C-824A-4314-9A1B-700A7D494F5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved floor-planning of graphs via adjacency-preserving transformations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_floor-planning_of_graphs_via_adjacency-preserving_transformations"}}}}}