{"entities":{"Q3390778":{"pageid":3401481,"ns":120,"title":"Item:Q3390778","lastrevid":87064709,"modified":"2026-06-04T10:35:38Z","type":"item","id":"Q3390778","labels":{"en":{"language":"en","value":"Connected bin packing problem on traceable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7498500"}},"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":"Q3390778$0E7F015A-175C-4402-8B8C-62266571CC35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a642ef1f367b28ec2475ceeb7143208b57edaca4","datavalue":{"value":"1482.90186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3390778$1169201A-186F-4C1C-8264-067D5677F0D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26426ab4d5a6ecfa201abc41ba9257e3996155a5","datavalue":{"value":{"time":"+2022-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3390778$06C6B459-0FF8-464E-BFDE-0BE91842B0CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3390778$30D1C3C0-011D-4ACB-AC09-2EB071904A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3390778$08C20257-976C-4720-9EEA-7D21348A2203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3390778$D75BD64A-1CE3-43C3-9B92-9B09E63B3872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3390778$85E79753-D2B5-4202-A649-E9B937DE640C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a2f845a54c381dc51bc09c4f83821c6b225886f","datavalue":{"value":"7498500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3390778$39F0FE0F-8285-4FDA-B5D4-70B43143B1BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce03024dd36ad20084e3ef4b067d8819b29aa7ad","datavalue":{"value":"bin packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3390778$6C799EC8-0209-4D7D-98B2-A4ABA52652BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3390778$9B2AD02D-B768-4545-8810-7DB848D3623C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3390778$722EBC67-BDEE-48D2-941E-D24974D9A5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3390778$C8A73F06-E542-43EE-B4BC-1B37AE5ACC15","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":"Q3390778$C0072EE7-FD6D-4D10-94DC-4205DF802A33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f5a8a344dcdd75ce9e3528c66fe104f125f0e3","datavalue":{"value":{"entity-type":"item","numeric-id":1702125,"id":"Q1702125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3390778$F80EBE17-8435-4621-B63D-5AD249F5D263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87b14dd3f31837457049361c0ee74d5073d3e66","datavalue":{"value":{"entity-type":"item","numeric-id":5387695,"id":"Q5387695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3390778$3F7655CA-C594-4470-ACAD-C548F6825188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea1960bd3d79b8aa9ea06b75885b6a0039c36be","datavalue":{"value":{"entity-type":"item","numeric-id":1722966,"id":"Q1722966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3390778$03F436F0-63B7-49C0-AF3A-9354C21C441B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d09105195f45d659aae3dffae2235e67f1e404","datavalue":{"value":{"entity-type":"item","numeric-id":4909118,"id":"Q4909118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3390778$3ECA5206-DC04-47F0-A86D-806DC8C2E118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32f36e6e5760ae873da21e4921567095734bc1bb","datavalue":{"value":{"entity-type":"item","numeric-id":3611891,"id":"Q3611891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3390778$DA7976A3-D5DB-479C-8EB9-2625DECDB5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9064f50acd2c660d5ba184da94ffc695c1da3c9c","datavalue":{"value":{"entity-type":"item","numeric-id":2957914,"id":"Q2957914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3390778$7048CF62-41D8-4C4D-AC4E-AFDA7FD64394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3390778$4DA29747-74E0-4DB6-BF9E-2D07FD3DDE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf3d51c6adbcdd2936ae448b751102ceb96dbdd7","datavalue":{"value":{"entity-type":"item","numeric-id":3596718,"id":"Q3596718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3390778$014DF7E9-43EE-4E9C-98C8-DE5B8A4F42D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b248211a4a89d31c8e08d6bb0594c2ce0b28f3","datavalue":{"value":{"entity-type":"item","numeric-id":2466001,"id":"Q2466001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3390778$DA800256-E7F5-4E4A-8269-CE5240A728B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943eda7d376b3800339cc6925a2e5197f22f4289","datavalue":{"value":{"entity-type":"item","numeric-id":1970333,"id":"Q1970333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3390778$D2C05494-D0D8-47FB-AA25-42DBA691102C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d34ec9af1d7277bc432c03ad1e972e4ec5066c9e","datavalue":{"value":{"entity-type":"item","numeric-id":3390778,"id":"Q3390778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3390778$5F5257E4-C019-4E11-B484-A4A7053600FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f5ab2ce006b99dbf37843b5d5a137147cd60e37","datavalue":{"value":"10.22067/IJNAO.2021.67913.1010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3390778$3E149D55-6EB5-4AD5-82C1-AD7F4AF4BC4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4a94ec8931c8773336e0ac36d97386ced62a51f","datavalue":{"value":{"entity-type":"item","numeric-id":3224960,"id":"Q3224960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f29fc4f85bd292fe8a68f2f5254723f63090e71","datavalue":{"value":{"amount":"+0.7712564468383789","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":"Q3390778$3E583F6B-48E7-46AC-984D-917A3D8B948B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e87a34ab8829b5865f47dc3ee5f12aa9847c06","datavalue":{"value":{"entity-type":"item","numeric-id":2629236,"id":"Q2629236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd079728ea2b5a01f306b56220d1f8735e74cf4f","datavalue":{"value":{"amount":"+0.7493722438812256","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":"Q3390778$5ADED63A-DF96-4889-BBE0-AEAF89B9CF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c27a6718f8c5368ffc476325b15fb2f227f6bcd","datavalue":{"value":{"entity-type":"item","numeric-id":2971155,"id":"Q2971155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2ee56ae71aa49d835eb97ce8ebd40be01b43d85","datavalue":{"value":{"amount":"+0.7440109252929688","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":"Q3390778$3D689541-A5D1-4D62-9398-648B8373EA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55f5a9da8d97703c2aa96b3c9b5b71a247acb34b","datavalue":{"value":{"entity-type":"item","numeric-id":5054839,"id":"Q5054839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27daf1485241d66ed5c3617fa1ceb8da0d9ff3a4","datavalue":{"value":{"amount":"+0.7407429814338684","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":"Q3390778$6A07389A-9FFC-4F84-A070-C9748D47DC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d15ca0d4071bc72b3f3924cfbd56ef32602afc7","datavalue":{"value":{"entity-type":"item","numeric-id":1970333,"id":"Q1970333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d52c6cbf0aa8788b85710e4b3e537a27b753dd2a","datavalue":{"value":{"amount":"+0.7401497960090637","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":"Q3390778$CA475C76-B18C-4472-BCEE-EFC8A9A48B11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Connected bin packing problem on traceable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Connected_bin_packing_problem_on_traceable_graphs"}}}}}