{"entities":{"Q1313818":{"pageid":1324568,"ns":120,"title":"Item:Q1313818","lastrevid":47229559,"modified":"2026-01-01T02:03:16Z","type":"item","id":"Q1313818","labels":{"en":{"language":"en","value":"Edge-integrity: A survey"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 500602"}},"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":"Q1313818$3AB10D6E-AF0D-4D28-95F4-19049333817D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a26af9105a69194e7b43b5ce3757aacca4c1a9d4","datavalue":{"value":{"text":"Edge-integrity: A survey","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1313818$3BF3DE16-6D5B-4EE3-8CCB-FEA770D2AC35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78359a2cbf9b41d365e173f8a44af9e21e66ad8f","datavalue":{"value":"0796.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313818$D782F47E-0C5B-4B26-88FE-6114FB2A0256","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12bc6849207d03f97c9730bbfc6cd12731e5b2a3","datavalue":{"value":"10.1016/0012-365X(94)90084-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313818$9C97158E-7784-4149-A88F-F0CCC50747A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c5fe03a5a2639fc2f79cc976c740849db7131d3","datavalue":{"value":{"entity-type":"item","numeric-id":909670,"id":"Q909670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313818$4E0F7F6F-5D63-41DC-8F06-1BA36A018430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91903505496a19b56b6bf18a545dc8fd83a87717","datavalue":{"value":{"entity-type":"item","numeric-id":1126280,"id":"Q1126280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313818$6A90B0B9-5E7B-408A-A229-24513F1F359A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cb1c0d1058980e6b2795485ab4f68acb07de267","datavalue":{"value":{"entity-type":"item","numeric-id":294707,"id":"Q294707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313818$B4DE20BB-9E56-4280-B22A-2577BF4D1797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7d463e7ee2ac1c592e0cdfb8892462cb19b9c9c","datavalue":{"value":{"entity-type":"item","numeric-id":1379515,"id":"Q1379515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313818$C094C3B1-1A20-43A9-94FA-8EADE2E4F2EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313818$6636ED66-E48B-4871-A474-ACB4E1EA7D37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e605eb0821c3dc0618ffd8d8cf1817ac697d9489","datavalue":{"value":{"time":"+1994-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1313818$C68852D4-E5CC-495D-B45C-92814A30C17C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b7601274ba60f2bc477f426f7782060101628d17","datavalue":{"value":"This survey is similar in scope to that written by the same authors and W. D. Goddard on integrity [Discrete Appl. Math. 37/38, 13-28 (1992; Zbl 0778.05041)]; see the review two back for definitions. They consider ``some basic results, the edge-integrity of trees, connections with the diameter and other parameters, complements, products and other operations, and complexity and algorithms''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313818$DBF5DF94-E15F-4A56-9307-8424BEC74A5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313818$25F1D629-BFE7-4996-B6CD-67204E12B476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313818$6F07B075-58F0-48EB-A7B7-5A7656957466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313818$4ACC9D8D-7628-4971-BBD8-4EB15A81DC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313818$BA51F984-3117-4D56-B6AD-267561F48AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313818$87352393-A3F9-4E71-9257-76385476438F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb86e9ea73816c59cee2d93f2a3c6d154ff668c8","datavalue":{"value":"500602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313818$6949355B-3BE0-4E34-B47F-9DDFAB726098","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7e0556945995cd296f0ecbb5642fd104a89278e","datavalue":{"value":"integrity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313818$9B6C0A15-EF7B-427D-A03C-7B2288444EAC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313818$F3F7CD96-7C0E-4778-A09E-338893AED4FC","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":"Q1313818$09439DF2-FF24-4818-8CE2-20B1DCF4AD90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb1823dbbf8fc7260b2233fd9532326e1aeb7dab","datavalue":{"value":{"entity-type":"item","numeric-id":3815334,"id":"Q3815334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313818$B6634EB3-AD79-4553-AAB7-CB314EF70C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6c756bf868db8d800afd51d0eedd29e26ab021","datavalue":{"value":{"entity-type":"item","numeric-id":4873690,"id":"Q4873690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313818$EF52BE25-F05C-4866-BEF5-4BC7E95E3353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09c3b001cbfb9c391a25120cf8b455b0a2f3449","datavalue":{"value":{"entity-type":"item","numeric-id":1313844,"id":"Q1313844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313818$3AA31C2B-1A54-43B0-B1EB-AC065A006102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c235443e47cddc88350b3be7a5ad92519d166c6","datavalue":{"value":{"entity-type":"item","numeric-id":1199410,"id":"Q1199410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313818$AAC5279A-A5D5-42FB-A06A-C082A4698304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8faca8c5dd701cdbb4ae82635aec3cb24e8d0bc","datavalue":{"value":{"entity-type":"item","numeric-id":3835470,"id":"Q3835470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313818$F5953F6D-B771-4E04-B117-23B98699417D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d88001a2f34e2beb6ce71bcd3f8f8ac4106f98fe","datavalue":{"value":{"entity-type":"item","numeric-id":3789603,"id":"Q3789603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313818$287D1A53-D47E-4FA8-9755-CFFA1C347952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8936264d645394bed1286a9c522b5e1431893330","datavalue":{"value":{"entity-type":"item","numeric-id":3781769,"id":"Q3781769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313818$632CBEA9-0DA4-4062-980B-7ADFE3EE6861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c25709354e1a89b6f8183ca50fdffb039c78a8f","datavalue":{"value":{"entity-type":"item","numeric-id":3983256,"id":"Q3983256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313818$80F48F8D-3F29-4AD9-9E17-10F92DA1C4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807779a7523882dd16bc73c3739a814bef03c3b3","datavalue":{"value":{"entity-type":"item","numeric-id":4892328,"id":"Q4892328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313818$0D111358-FA4F-4055-8D88-C9FE9BF9FB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c3ef294054fdcfb1a9e7a1dfde5ad70e8ba52c2","datavalue":{"value":{"entity-type":"item","numeric-id":3775581,"id":"Q3775581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313818$4D336197-8084-41A4-9446-52AC4A03240C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a9a4958122604ac2cbbbe7fa7dc4594de243116","datavalue":{"value":{"entity-type":"item","numeric-id":3032280,"id":"Q3032280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313818$9283FB22-8948-4755-A329-6C81880C5740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87277eba33c03cb1ad9f62741826a79c6abcd9c7","datavalue":{"value":{"entity-type":"item","numeric-id":1313866,"id":"Q1313866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313818$32F00ABE-DFBC-47BD-8541-D0C9F41CFFFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bac96694068fa5a8bb46cc324df9dbd7ae0929c","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)90084-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1313818$A51A6653-CEAB-4E6A-B9C5-C216E6FC341B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7819a10c9d721413adabef2cbc54cb7073c936ed","datavalue":{"value":"W1976745318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313818$3296F215-7163-4F35-AD0F-57E51A4E4DA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"270257e9474f5902d55318296bbc2ee5e33541b4","datavalue":{"value":{"entity-type":"item","numeric-id":4873690,"id":"Q4873690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b0ddc0c6d306940de4d8991aae9be8ba5893a82","datavalue":{"value":{"amount":"+0.8086377382278442","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":"Q1313818$CBAEEC3E-90B6-4544-97B5-135451D23B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea6b0791848ba8dc20c00353035273315cc04b4a","datavalue":{"value":{"entity-type":"item","numeric-id":3815334,"id":"Q3815334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbc62c8ff73e3f04154dfeba911c88a6adb86f99","datavalue":{"value":{"amount":"+0.7993731498718262","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":"Q1313818$7DB4DF69-0099-45BB-A324-FDD1F9F18040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"466d899ace502abe0dc169cd63f5dab848d9eb9e","datavalue":{"value":{"entity-type":"item","numeric-id":3835470,"id":"Q3835470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec2b02a105b82ec8e5797d93814ad1d5def78a9e","datavalue":{"value":{"amount":"+0.7993726134300232","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":"Q1313818$46F1B598-F533-4885-A93B-D921CB5E1BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91a3df5346a28a4644453d3dbca5521595d1ca4a","datavalue":{"value":{"entity-type":"item","numeric-id":3139868,"id":"Q3139868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b8cdb5a7100e3a70ae6a4ac05d4c168ea2a2b04","datavalue":{"value":{"amount":"+0.797101616859436","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":"Q1313818$EE4E8F5E-3EA0-4756-9A8D-007AB2323122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e6096b06c7e201e6fcd5956f5f9aab6fe952f6f","datavalue":{"value":{"entity-type":"item","numeric-id":4264563,"id":"Q4264563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1471cb52e03183adc11b5b1c717bae0e2c5f3fff","datavalue":{"value":{"amount":"+0.7961620688438416","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":"Q1313818$3AD23BF0-5CA0-4D54-B39A-303505FDFB81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1313818","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1313818"}}}}}