{"entities":{"Q1019735":{"pageid":1021583,"ns":120,"title":"Item:Q1019735","lastrevid":69615222,"modified":"2026-04-13T08:13:18Z","type":"item","id":"Q1019735","labels":{"en":{"language":"en","value":"Matrix columns allocation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5558999"}},"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":"Q1019735$5C1DB700-1727-40C4-AB75-BB6EA2B1A061","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48a07c93529b41b28bece214c40fc82d82681bb3","datavalue":{"value":{"text":"Matrix columns allocation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1019735$F11B502A-636B-4E22-B2B2-86272F499E4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0def577144fda0a39f6f6acee8e77940825e2a74","datavalue":{"value":"1166.68004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019735$6023AB4C-922C-4074-A7DC-0C55222282C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27f566b4707ec635dd135aa3ac75f6151676dc2d","datavalue":{"value":{"entity-type":"item","numeric-id":290383,"id":"Q290383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019735$9F17FA6C-B141-4932-BD82-4233DB74A22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33058a3f02546262a53c0afc35b4d704e1f36bcc","datavalue":{"value":{"entity-type":"item","numeric-id":265067,"id":"Q265067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019735$66AFE802-4134-4EA0-969E-33B534628841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c68ab8fff2caf426de6d733be89ba7aebd894bbe","datavalue":{"value":{"entity-type":"item","numeric-id":1019732,"id":"Q1019732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019735$E88F2A2F-42D2-4379-9D71-DEDB9AFD1A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266d729c395220c0c1ce9741b7a6ad65b6115d8","datavalue":{"value":{"entity-type":"item","numeric-id":390162,"id":"Q390162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019735$A97D39F2-AF20-4A57-BA9D-C77992C2C055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b10ffeaa3b3391b1968e1b6b527a3a3caf164f83","datavalue":{"value":{"entity-type":"item","numeric-id":1019733,"id":"Q1019733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019735$1EBAD748-1CD2-44FC-9384-73B510B527AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dab5a54390d4b6f7f66b88ff8faf64305de6a26e","datavalue":{"value":{"entity-type":"item","numeric-id":1019734,"id":"Q1019734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019735$9602D734-A271-47C3-A952-1A24A2EEDE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab050e23c7209d91e737e15b279c71b41df02a23","datavalue":{"value":{"entity-type":"item","numeric-id":265069,"id":"Q265069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019735$7488CA96-F00D-4E68-AE45-6E6CEF935C96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019735$F7214341-FCCA-4F90-BB76-3C068CD5D5F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"007d554cae8390924a30c1fbbc213e981500b382","datavalue":{"value":{"time":"+2009-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1019735$2CDEB898-0E75-4945-9D1B-3B0F3BD5DA6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019735$CD045B9B-107B-4F4A-875A-29BF8C2A9925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019735$28512AF7-73AA-4071-A67E-5EE60CAF8BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"99e75c38935b147cca2a0eac1e86993c645e76a5","datavalue":{"value":"94A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019735$4021FF30-1D32-41EC-A5E7-882085A7BC39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bb5a2f3b51eb687998919ea1203bb83e1bb7479","datavalue":{"value":"5558999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019735$1A888B80-6D3D-417E-B64C-B0F42189CB73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05420b63c532324110ddd924960f7e9692911495","datavalue":{"value":"allocation problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019735$C5B33012-5946-47A7-9296-EDC1F1C43BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019735$B103C4CD-7A2B-44E9-A49E-DBDB91096C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019735$8509B819-E435-4E13-9EC1-D09CDE65EE01","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":"Q1019735$3AAD188D-C93F-453F-8402-D2EE3350DF19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b07f8fe8579c4d4f4f4f55a7c834987b275747d8","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.02.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q1019735$50F85DD2-3DF5-4D48-A9E0-3390253701B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3af35dfc369aaef3d7ccdc8f30ef1e5c51539bb","datavalue":{"value":"W1982015000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019735$194D4640-FF3C-48F7-B644-EF3451BDAB61","rank":"normal"}],"P223":[{"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":"Q1019735$FB7D4B8B-743E-4862-A25B-B532D648E707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019735$6BF5FAD7-E992-4CE1-A61C-F89FCB76F278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94082fc49d7c545b2b811f8c826b04c809c9cd1b","datavalue":{"value":{"entity-type":"item","numeric-id":4778565,"id":"Q4778565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019735$AC2AC820-75CE-44D3-A6E4-FCFD22FA8A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019735$E019B8E7-390E-49A4-B40B-44464F67B474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dcf6da1912c1d5fe6c5efe9cdf82ed34ffb4b06","datavalue":{"value":{"entity-type":"item","numeric-id":5898484,"id":"Q5898484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019735$BBD1EE87-7C41-4942-B14B-538BD8B9531D","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":"Q1019735$B8B34552-04A1-45EF-9959-6C5D7BED95B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b85006f142f6080003198ca8a1bd785348a4aa5","datavalue":{"value":"10.1016/J.TCS.2009.02.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019735$C9D324E0-A45B-46E3-B454-B0B7C143EC2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"840b974b568af12f0b318755b7f8b13b7d0d5d41","datavalue":{"value":{"entity-type":"item","numeric-id":960406,"id":"Q960406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b42ee15f7981328fe5d6b2d9adecd6120b6e2750","datavalue":{"value":{"amount":"+0.8009934425354004","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":"Q1019735$0882FF22-222A-4D6F-8F8C-5D86B4DC28E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba42edf31032dbbc252c490f415ce677682ea21a","datavalue":{"value":{"entity-type":"item","numeric-id":3639261,"id":"Q3639261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2504a9d4be6d8de088e40d55476c579038a404f2","datavalue":{"value":{"amount":"+0.7695167660713196","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":"Q1019735$44BDAB3C-BCDD-4333-B234-A69D01DF1432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c2b73726c101622c4b5bc75bd121f24b3849b9d","datavalue":{"value":{"entity-type":"item","numeric-id":336504,"id":"Q336504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc7cb418459aeaa67c2a24b552323a9338b8fa80","datavalue":{"value":{"amount":"+0.7648031115531921","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":"Q1019735$7DEB4E20-6913-4DAD-A8A0-69F677BDCEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb3bf35face9f2fa039b53d245802956c1cbb1b5","datavalue":{"value":{"entity-type":"item","numeric-id":3008916,"id":"Q3008916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0602d056cf915e014ce2a392a205392ce1b53abd","datavalue":{"value":{"amount":"+0.7360199689865112","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":"Q1019735$10FE25C0-E016-4D33-89D5-7A689D90BF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9f5c7eba5ca9875173df979f7e519359e7b2554","datavalue":{"value":{"entity-type":"item","numeric-id":958309,"id":"Q958309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e5c1278983814967692bd26e64c26a504dc5d60","datavalue":{"value":{"amount":"+0.7283097505569458","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":"Q1019735$C79741A1-0C67-433B-853B-DCE9226785DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matrix columns allocation problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matrix_columns_allocation_problems"}}}}}