{"entities":{"Q3075522":{"pageid":3086238,"ns":120,"title":"Item:Q3075522","lastrevid":79904003,"modified":"2026-05-06T14:58:43Z","type":"item","id":"Q3075522","labels":{"en":{"language":"en","value":"New results on the complexity of the Max- and Min-Rep problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5851888"}},"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":"Q3075522$B6E7B1B8-11E4-4AB7-86CC-0FC2D6DA1E94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63bef78c4262eb2f3b1ea76576bec2230a1e9090","datavalue":{"value":{"text":"New Results on the Complexity of the Max- and Min-Rep Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3075522$83FBB852-8A22-42AF-8260-138C7E61CDBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c6ce977604fa3c26445609fb373e63cff10819e","datavalue":{"value":"1298.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075522$03A2B560-570F-4941-89B6-3280D6CC0123","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69e8ef288f530a71be91fb941b8f38181fc97917","datavalue":{"value":"10.1007/978-3-642-18381-2_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075522$B497451F-CF40-41C6-9EAA-466074AF1AAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20032bcc84344d7c9c68c7fbf55beb604aad0a5e","datavalue":{"value":{"entity-type":"item","numeric-id":395001,"id":"Q395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075522$93768994-FE34-4D9B-AA50-2D9B49378C00","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4f98ecc98fefc5b91c8be89ff37426baffe5bdf2","datavalue":{"value":{"entity-type":"item","numeric-id":3075505,"id":"Q3075505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075522$8B300A86-51D7-46EE-A8DF-CE05BD88AC86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69f954a0f2b7ac472ed97c8eb163db44a29d7b9a","datavalue":{"value":{"time":"+2011-02-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3075522$6154F532-BE37-439C-812B-98693E792FCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075522$E6DABF7B-AA7E-473C-A67B-0C6D04D7EAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075522$1AF988BB-3B49-4573-A0AD-614C56FB4E90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbdd7c64c98e33b3674c45da8afa49f2f1b53c44","datavalue":{"value":"5851888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075522$77E82494-5C6F-45F7-B728-2B9DCF48F34C","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":"Q3075522$10B10F01-6B81-4547-8DF3-BC19A62113E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee164b01fde72205fcc5fafb3a9cb25b14f64411","datavalue":{"value":"https://doi.org/10.1007/978-3-642-18381-2_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q3075522$522115A5-A0F1-4B2B-A792-A56B347C9786","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c47c53cad3d57b4dd76a95cf4369747cb2197b29","datavalue":{"value":"W1602674403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3075522$F2B88131-41B5-4476-8FFC-70F572DA8E20","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075522$70BCE5D4-0BB9-4968-A920-3CC8513649E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a5a268659c4baf9f470d35179b3045a9e7c64c","datavalue":{"value":{"entity-type":"item","numeric-id":5901420,"id":"Q5901420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075522$EFF43726-F9B3-4A10-A7A6-6220370DEF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"702f0afed0ff12acec467dc949a7a6178a30a71a","datavalue":{"value":{"entity-type":"item","numeric-id":1356888,"id":"Q1356888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075522$78F9206B-85C9-4472-81B9-5B159F0A4478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b9b58e9a088e5bb4904fc706a9c3de57ae0b84","datavalue":{"value":{"entity-type":"item","numeric-id":4910569,"id":"Q4910569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075522$83D464CA-5729-4B87-BA97-A30D83A2E451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d828a9acd2eeef2910634c706bbaf0f70aeca38","datavalue":{"value":{"entity-type":"item","numeric-id":3639232,"id":"Q3639232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075522$B10921C2-8D44-4471-9ED6-8C24DD7C6A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f96c75437da094476a83da9bcb96e67a5c02ae3","datavalue":{"value":{"entity-type":"item","numeric-id":3579502,"id":"Q3579502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075522$0AA92A45-769A-4CCB-A3B4-D35707AA97F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de15c0152067b2e360e355ba2f766230bc59f60c","datavalue":{"value":{"entity-type":"item","numeric-id":972346,"id":"Q972346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075522$C6178BE1-88C9-42A1-919C-5DC934EA31C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9255f79487c588cbfa51c8d070056aee32ac52","datavalue":{"value":{"entity-type":"item","numeric-id":3603461,"id":"Q3603461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075522$24DAD5E1-B63D-413B-AABB-A2CDC605E587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe21462215c697993c2b7db5afc53aef75a74835","datavalue":{"value":{"entity-type":"item","numeric-id":877193,"id":"Q877193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075522$2E55A2A9-6628-4F99-8F2D-A7EAD57437C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b58968a0c1deafa65a49fe085b615bddb97e960","datavalue":{"value":{"entity-type":"item","numeric-id":5897767,"id":"Q5897767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075522$3AB56C3A-644B-48A2-B1F2-3BF204F703A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5ee5049d3877545a0f1957ab82266b215c4a0f","datavalue":{"value":{"entity-type":"item","numeric-id":5945922,"id":"Q5945922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075522$F3777B9D-5F5A-4011-8758-834EF9694421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ea6b9fbb293ae0077cfce35426980e21d16a51","datavalue":{"value":{"entity-type":"item","numeric-id":4651489,"id":"Q4651489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075522$F6A221B0-72A7-4D1E-B740-B022C45E0E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075522$F94A40C4-DD88-41CF-A326-3D4C1D465F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595d81a95e7a958032a9b972dc60fb6ab036823b","datavalue":{"value":{"entity-type":"item","numeric-id":924541,"id":"Q924541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3075522$2E62B3C3-0B71-4C16-8528-5023C0B3114B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855b9f34a84e4df1ced78ad8ebb968a543161db1","datavalue":{"value":{"entity-type":"item","numeric-id":634686,"id":"Q634686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa51b72ac7873a45784ac5a8f0e4aa689be2a3cb","datavalue":{"value":{"amount":"+0.8350474238395691","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":"Q3075522$5331CEE5-DB28-45B6-820F-3A7C0C881B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1bdede1133c9e0d8da497ae3db9d3dfac1e6ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3639232,"id":"Q3639232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"061116f0fe2b2651c172eca29bd7a9c919b272cc","datavalue":{"value":{"amount":"+0.8268274068832397","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":"Q3075522$2BC94F01-68EB-4D2E-87D5-FA8F8E8BAC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e18741689b8cd360c5d883742eb0388bac78f975","datavalue":{"value":{"entity-type":"item","numeric-id":1730018,"id":"Q1730018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37a966499d7d807223cc46ee7bf56abeb3ea0f8d","datavalue":{"value":{"amount":"+0.7762419581413269","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":"Q3075522$F015F27A-D3C1-43F6-9E7B-04FAC42DAB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"161f5f3c10a0b04741ba7d5aa4a1057a718dbcb2","datavalue":{"value":{"entity-type":"item","numeric-id":1029090,"id":"Q1029090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68bb521744d5c1c79c479ee17c992a1f5098905c","datavalue":{"value":{"amount":"+0.7524561285972595","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":"Q3075522$D1CB7626-D4D6-4935-AF99-92DB64B88DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0f8afd018f36b4c7b5af93aa709a6f761e2a39","datavalue":{"value":{"entity-type":"item","numeric-id":2368970,"id":"Q2368970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"339dc24eb9cc06ce32b10917166b650334c1ab93","datavalue":{"value":{"amount":"+0.738578200340271","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":"Q3075522$D13303F9-91F3-4B9E-9E0B-A6B4E2F6230D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New results on the complexity of the Max- and Min-Rep problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_results_on_the_complexity_of_the_Max-_and_Min-Rep_problems"}}}}}