{"entities":{"Q4639933":{"pageid":6669514,"ns":120,"title":"Item:Q4639933","lastrevid":58310742,"modified":"2026-04-04T16:21:43Z","type":"item","id":"Q4639933","labels":{"en":{"language":"en","value":"Arbitrary overlap constraints in graph packing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6868344"}},"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":"Q4639933$85DAEC30-F970-4B9B-A246-E2A6698E181B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8aa7457d71b38a6735a793c1e91360b4255de820","datavalue":{"value":{"text":"Arbitrary Overlap Constraints in Graph Packing Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4639933$8B8B5073-44FF-43C0-8C63-F5AED6064925","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10115c056722d6f39d34c46846ce6da98b716a7c","datavalue":{"value":"1390.05190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639933$74249565-F0D7-44DE-8E74-BBC012D34499","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c28ed823e2bd25ab19fd23e1f8a20113997213d1","datavalue":{"value":"10.1142/S0129054118500053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639933$C516FE13-32F9-44DD-AD36-89A669F15549","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3981167b337313f1bb7230cc463a9fe83f2e9d9c","datavalue":{"value":{"entity-type":"item","numeric-id":4639932,"id":"Q4639932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639933$F0511A75-585E-42D8-BF25-D45A091B5511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"348136cbddabfdfec808632b33b2ce852dca2f9a","datavalue":{"value":{"entity-type":"item","numeric-id":2828235,"id":"Q2828235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639933$9AFE709E-DA9B-4391-864F-CBC2267A015A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72726e66cf12645f9d5d250be69247502e76d0f0","datavalue":{"value":{"entity-type":"item","numeric-id":255273,"id":"Q255273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639933$60F2FD8D-9553-427D-AC61-32298CAD411C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639933$7F57BFB9-FF01-4027-A122-67ECC7EE2CBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4699b0c285cc0543fb8926c8b77482ad5d3e927","datavalue":{"value":{"time":"+2018-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4639933$22625A69-FE31-4D37-AB65-A600DBD775A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4d8db48e29fbddb06d953cb04ce6fbe15327f4c","datavalue":{"value":"https://arxiv.org/abs/1601.03676","type":"string"},"datatype":"url"},"type":"statement","id":"Q4639933$ECB39641-8874-4A4B-A1B8-00D56729CE77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639933$83B66261-6A4D-44F1-B4AE-5523DDA3D51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639933$D440047A-0338-41F2-8738-E947788E37F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28c431fc1bf79964a1cc83f8dabc2c909d6baad1","datavalue":{"value":"6868344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639933$C7D7ABA3-F1FC-4FCF-ABE1-869FB80B37A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c673080127e1d2f44f24cd80d57f7846b39549a8","datavalue":{"value":"graph packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639933$5F7FF1D0-C827-48F0-8BC5-0A3F3FDB632C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232bc32bbdcf46d57769ffd90174083620b57c68","datavalue":{"value":"set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639933$5E8A5193-C41D-465F-9924-EC70EBC19CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aeb323acf971fc6cb8d870b7748ff8c4c8a36553","datavalue":{"value":"overlapping communities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639933$9A9173BE-DF7E-4CCD-BFA2-2CDF12DD4404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db46e5e88f8fad82801427074bfe6860a26432e0","datavalue":{"value":"fixed-parameter algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4639933$FC9A7FFC-E7A0-42F5-8551-924D40D985C8","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":"Q4639933$9D9F516F-0B61-4EC4-AF26-7A8BB45394F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b384a20ce627adb7703e770891526c7570cb0197","datavalue":{"value":{"entity-type":"item","numeric-id":765496,"id":"Q765496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639933$88B9E2DA-9765-44AC-85C4-8FE1D5608C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf9c54a25a1d3c91cc1d9d9f061a5b857563d37","datavalue":{"value":{"entity-type":"item","numeric-id":4598162,"id":"Q4598162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639933$3D2FD471-A54A-4928-A7F4-0FCE26B83AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ad7cf90d566361e4fc65fc8ffda55694867cda","datavalue":{"value":{"entity-type":"item","numeric-id":2446295,"id":"Q2446295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639933$FC6E8EEE-E907-4AD1-B32B-DA56616A50CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32708d2497254d30c19477aab8b6e5ce779c5ad","datavalue":{"value":{"entity-type":"item","numeric-id":4969805,"id":"Q4969805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639933$CAD2790A-8CBF-4867-9E4A-4D13C8C43BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2b22cf2ab750cebbd625c92955687e388a36a82","datavalue":{"value":{"entity-type":"item","numeric-id":5710805,"id":"Q5710805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639933$08B50088-AD01-4A6B-AA67-53219054E155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22873267b5edfa7879107abb90b2e3fdc480f051","datavalue":{"value":{"entity-type":"item","numeric-id":2828236,"id":"Q2828236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639933$A8C565B1-8338-4FA0-B69A-F4FD3C2CC40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd722fb5a7fd8f1c5df6d33453c2ee132527622","datavalue":{"value":{"entity-type":"item","numeric-id":2913781,"id":"Q2913781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639933$AFEB57AC-D79F-43D8-B47C-9AF36029EDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2d7315c067e0ef0f4094162ff3fc55af67bc3","datavalue":{"value":{"entity-type":"item","numeric-id":5363088,"id":"Q5363088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639933$62BA90A8-F65B-470C-A51D-4A5916B79F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc3fea4af2789845754b06fb51062518421c69c","datavalue":{"value":{"entity-type":"item","numeric-id":2938748,"id":"Q2938748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639933$FAAD810E-85E1-4917-B80D-F8FC9BB76871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8520219568881b2831f49c7d68e2d19d519b10","datavalue":{"value":{"entity-type":"item","numeric-id":5458300,"id":"Q5458300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639933$FA606BC2-B381-44E8-BB62-786CC2F08D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28e109777e3e4de57ebf3bf731b915ff4ba9d6b","datavalue":{"value":{"entity-type":"item","numeric-id":3599088,"id":"Q3599088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639933$9BBE9179-601D-44E4-B45F-B97D77B73B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3c183855a97e4a8bbed3b7633141e1cb7a3ac4","datavalue":{"value":{"entity-type":"item","numeric-id":820158,"id":"Q820158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639933$94234B1F-5C6E-471B-8E98-12DF3FAB01AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639933$F241C38A-3555-4125-A7A1-0311725464E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9e3cd2b6ab0a4af32bd9b84cb23517cdf805c5","datavalue":{"value":{"entity-type":"item","numeric-id":1677051,"id":"Q1677051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639933$333DC86B-3231-4155-8544-CDA9BA559587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1750a2dd81dba9a7330df7a37ce492ea836727","datavalue":{"value":{"entity-type":"item","numeric-id":5419172,"id":"Q5419172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4639933$DE31C262-0367-4E42-82C4-0185F82A5AD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd2691b5324e44b8fb3c4b449a88efca7e9aee34","datavalue":{"value":"W2963870581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639933$48975D9B-DC3C-46EC-A468-7DE72A5C3405","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3aa7d1fb8924184c7ac38ef16b8afc85d6b17e8d","datavalue":{"value":"Q130107923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4639933$F3BAD592-6CCE-44B0-80E0-DD8706DB4665","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f3a3c7f7ae5db1983a787de27d0dd58b0e7c04c","datavalue":{"value":{"entity-type":"item","numeric-id":4981171,"id":"Q4981171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"310ee3a8dfcb70230110c30769d72b290a03b0a7","datavalue":{"value":{"amount":"+0.8672906160354614","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":"Q4639933$D615968E-4451-4CB1-B359-EC8E37564EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c05d35737b2e5f566a807cef7d7e3c3f6d6ed0b4","datavalue":{"value":{"entity-type":"item","numeric-id":2948487,"id":"Q2948487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd0afdc0c1e01981a28888dbb21e6b6ad15ca118","datavalue":{"value":{"amount":"+0.8388063907623291","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":"Q4639933$3C48FF71-5F90-45CE-A826-C43A075BD385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c6ad3be7d6f68df1557a4f65454a0d6cd6cb807","datavalue":{"value":{"entity-type":"item","numeric-id":2938748,"id":"Q2938748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aaf1f299834c2c7e43fc9447e810d1bb3ccf11e","datavalue":{"value":{"amount":"+0.8323022723197937","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":"Q4639933$462C7981-CB7A-440E-9CB2-01DFE2BD60E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a834c24cdf3cf17377dc1851ff9d2dc037e5f8ba","datavalue":{"value":{"entity-type":"item","numeric-id":5746251,"id":"Q5746251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f26fd5bce60ef1712fcac54eb4dd32d57259cd5","datavalue":{"value":{"amount":"+0.8130045533180237","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":"Q4639933$3FD16EC5-A2A1-45B3-8C3E-B771915F0009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"059b3db9513a250dc0a275f2944b6b88f99c75ad","datavalue":{"value":{"entity-type":"item","numeric-id":2828236,"id":"Q2828236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a0c48faac02b934173aa57a53556bc75d57ebf","datavalue":{"value":{"amount":"+0.8128460645675659","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":"Q4639933$F9F99C93-01E2-440D-8988-112E6FA5EFF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4639933","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4639933"}}}}}