{"entities":{"Q2456409":{"pageid":2467152,"ns":120,"title":"Item:Q2456409","lastrevid":50187365,"modified":"2026-01-13T11:02:14Z","type":"item","id":"Q2456409","labels":{"en":{"language":"en","value":"Polynomial algorithms for guillotine cutting of a rectangle into small rectangles of two kinds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5201881"}},"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":"Q2456409$D8B77DE2-29A8-4F05-96CB-5CF34500FAA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c2180e0380e8c9a1d848ca19f7e581806bbd57a","datavalue":{"value":{"text":"Polynomial algorithms for guillotine cutting of a rectangle into small rectangles of two kinds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2456409$F51EAAE7-F0A6-4738-A49F-EA7E64501496","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c3b585571fb8790ae81df9b70d40c086fc7db8e","datavalue":{"value":"1138.90432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456409$78AF3B70-7709-4D2C-B0BE-17925BB76C55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66edffdb9a2c150faec4168810ee31b351f7a296","datavalue":{"value":{"entity-type":"item","numeric-id":179338,"id":"Q179338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456409$0CE94181-C63A-4822-8C04-931A7AE0B19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ace24c9cec756fc05eeed990dea7783a65b1cbc","datavalue":{"value":{"entity-type":"item","numeric-id":1852057,"id":"Q1852057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456409$CFD2183F-3698-4265-A232-E574EA1B7232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2347ca0abd5155ae4572d643f60c376fa9539311","datavalue":{"value":{"entity-type":"item","numeric-id":703391,"id":"Q703391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456409$D9205F41-14AD-47BE-9A83-2C989801710B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456409$B4750436-97B2-4767-A127-52F30EE8685A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"243baf0e3d067a64e90f601cf4c8f4e9e8a79259","datavalue":{"value":{"time":"+2007-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2456409$7AE19AA8-4652-4188-B338-7943F095375C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456409$98BE46DF-5379-4FA3-927B-053E6A273043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456409$ECC87D6B-3093-49BE-8029-A8C1D6A824D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b4c9bdf54e3ab54b043ed574085b1d9714af66f","datavalue":{"value":"5201881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456409$80AA7E11-64B6-4396-B9E1-B0B25902680F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456409$8FAE80D6-6598-428C-BFAC-FDE2D344D59B","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":"Q2456409$BECC5AC8-7C50-4D4F-B2BE-ECCF4EEB646B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7dbc024b5736ff13988a710cbb7916f7ad97c83e","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2006.12.052","type":"string"},"datatype":"url"},"type":"statement","id":"Q2456409$71780678-CD44-4BE6-A878-DBC068AB07A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"290359926713f1b2436726d6f6279dd35088d620","datavalue":{"value":"W2087693436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456409$31F058DA-5E0C-435D-BCD2-6466F4021B41","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9876e24f95f5c84087c5aa88cf6f285474bbc7","datavalue":{"value":{"entity-type":"item","numeric-id":1580968,"id":"Q1580968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456409$0861B1FB-4820-4361-A79A-D85B7810EBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456409$13FE27F8-F3B8-442B-A7F2-6650DD2236F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0f4b5c4c826f84452ea8957673932f32127ce4","datavalue":{"value":{"entity-type":"item","numeric-id":1825761,"id":"Q1825761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456409$5243AA17-47FC-4D9C-93AB-7DAEC606BA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c495a04862aa2938cfc893f9cb7d80289dcdca9","datavalue":{"value":{"entity-type":"item","numeric-id":3842997,"id":"Q3842997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456409$7A76376C-2BBD-4DBF-A8C8-E330772DFEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"890c650a5d0c8ad6ef2842c8fd24899190a3a51a","datavalue":{"value":{"entity-type":"item","numeric-id":1806278,"id":"Q1806278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456409$2EBF00D9-20E2-4F50-A9B1-912AB76FD169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"add3ba7c961dbac8a0bad942908ab7ee33c9a780","datavalue":{"value":{"entity-type":"item","numeric-id":5896232,"id":"Q5896232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456409$468F9072-4E47-4FDD-BB14-A9BB84EC2094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139f2c070d87aca779a3aa13f055b45a82cedb75","datavalue":{"value":{"entity-type":"item","numeric-id":5952054,"id":"Q5952054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456409$9ACBBCB0-8A01-499A-8500-86C3AE6C261E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456409$7E634FFA-5EB0-4734-81DA-F7BA8F6838DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98cc6be1fb3ed00956467d9a04baea06345fa2f3","datavalue":{"value":{"entity-type":"item","numeric-id":2783932,"id":"Q2783932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456409$102712DA-1727-4ECF-9C7F-BC306763B94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456409$E868F645-F9C2-4091-8DCD-F485EF0CFD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c86836b8e87a8e71881fa43ec154cb147019de","datavalue":{"value":{"entity-type":"item","numeric-id":3922475,"id":"Q3922475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456409$C9A37326-937A-4229-8899-572AF0D87442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18fe0e96c5f73c92201d294f50eb07aa1467693e","datavalue":{"value":{"entity-type":"item","numeric-id":3675907,"id":"Q3675907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456409$EE8E1C8F-40DF-48AB-8ECB-1127F5B7C14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456409$38D54EDD-C048-495D-BE0C-53BE6218D207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff426820615ccd915f672e31ce16f9dcb3bc4ab1","datavalue":{"value":{"entity-type":"item","numeric-id":4834079,"id":"Q4834079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456409$38DEA2D9-E94D-4B76-9517-AF1B7C48DACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57cc2dab6fcd00b3a5ef8504eceb52ca80db67db","datavalue":{"value":{"entity-type":"item","numeric-id":3158540,"id":"Q3158540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456409$1EAAB110-90C7-4958-A6EE-3333EF2840D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bd1a0f132c47279a81002e28c0ddceeb5c3812d","datavalue":{"value":"10.1016/J.EJOR.2006.12.052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456409$A848A767-E7FD-42C1-93F7-384C2CA63F9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab434ce6fb19a5d99dcf9933dd8665e51caa654a","datavalue":{"value":{"entity-type":"item","numeric-id":4834079,"id":"Q4834079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af9b16f2aa5900bd245c8a05c538468e54edd2f5","datavalue":{"value":{"amount":"+0.874659538269043","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":"Q2456409$7A1C078A-6B15-4C30-8A0E-186FD81BB970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138daf0832a5a94f72d086f78894ae4e4d6e554b","datavalue":{"value":{"entity-type":"item","numeric-id":2465953,"id":"Q2465953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2cf3a5d06ee39ef3ed3f94c6bb69847850dcad6","datavalue":{"value":{"amount":"+0.8716932535171509","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":"Q2456409$58E27D26-B664-47E8-8099-AE4A6B3987B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6696a17f4ab62c917450b06a8e98d273dbc65a1","datavalue":{"value":{"entity-type":"item","numeric-id":4233348,"id":"Q4233348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d50c6627dc07936d76035bbd39fca6ae628750e8","datavalue":{"value":{"amount":"+0.8379726409912109","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":"Q2456409$59EE5128-397A-4BF5-BCD2-04087CF620D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b0b2f922b6ba50d8b559ed6bd4601f6870e7b7","datavalue":{"value":{"entity-type":"item","numeric-id":1774168,"id":"Q1774168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d50c6627dc07936d76035bbd39fca6ae628750e8","datavalue":{"value":{"amount":"+0.8379726409912109","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":"Q2456409$7FEDD999-3D49-4851-960D-B8C9025C5B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e616df7398a470d0ec7a1140afdf9f76be6d1b","datavalue":{"value":{"entity-type":"item","numeric-id":4658365,"id":"Q4658365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d7d11d4cbecca102e87ee9b2d27df7b1371cb75","datavalue":{"value":{"amount":"+0.8288194537162781","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":"Q2456409$27F5C965-61DA-4C9A-99D3-AE24A945AAD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2456409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2456409"}}}}}